정렬 알고리즘은 컴퓨터 분야에서 가장 많이 연구된 분야 중 하나이다. 가. 선택정렬(Selection So…

컴퓨터시스템응용기술사 제122회(2020년) 4교시 4-2번 · 25점

정렬 알고리즘은 컴퓨터 분야에서 가장 많이 연구된 분야 중 하나이다. 가. 선택정렬(Selection Sort)과 삽입정렬(Insertion Sort), 퀵정렬(Quick Sort) 알고리즘을 설명하시오. 나. 다음 키 값을 갖는 파일을 퀵정렬(Quick Sort) 알고리즘을 사용하여 오름차순으로 정렬하려고 한다. 피벗이 50일 때 수행되는 분할과정을 단계적으로 설명하시오. (단, n=8 : 50, 80, 20, 90, 40, 10, 30, 60)