소프트웨어 개발
핵심084
퀵 정렬(Quick Sort)
출제 빈도
6회
원본 29쪽
퀵 정렬은 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬하는 방법으로 키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브파일로 분해시키는 방식으로 정렬한다.
분할(Divide)과 정복(Conquer)을 통해 자료를 정렬한다.
평균 수행 시간 복잡도는 O(nlog2n)이고, 최악의 수행 시간 복잡도는 O(n2)이다.
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
