퀵 정렬에 관한 설명으로 옳은 것은? | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
퀵 정렬에 관한 설명으로 옳은 것은?
1
레코드의 키 값을 분석하여 같은 값끼리 그 순서에 맞는 버킷에 분배하였다가 버킷의 순서대로 레코드를 꺼내어 정렬한다.
2
주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환한다.
3
레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다.
4
임의의 레코드 키와 매개변수(h)값만큼 떨어진 곳의 레코드 키를 비교하여 서로 교환해 가면서 정렬한다.
해설
퀵 정렬은 피벗을 기준으로 파일을 두 부분으로 분할한 뒤 각 부분을 재귀적으로 나누어가며 정렬하는 분할 정복 방식이다. 레코드 키를 버킷에 분배하는 방식은 버킷(기수) 정렬, 인접 레코드를 비교·교환하는 방식은 버블 정렬, 매개변수(h) 간격으로 비교·교환하는 방식은 쉘 정렬의 특징이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.