Major Field (31) 썸네일형 리스트형 Design and Implementation of Quicksort Solution > 빠른 정렬(Quick Sort)은 교환정렬의 일종이며 분할-정복법(divide and conquer)에 근거한다. 데이터를 하나의 축(pivot)값을 기준으로 정렬할 리스트를 두 개로 분할하고 정렬하는데, 축 값을 중심으로 축 값보다 큰 값은 오른쪽리스트에 작은 값은 왼쪽리스트로 이동시킨다. 오른쪽 리스트와 왼쪽 리스트부분은 독립적인 단위로 정렬하여 오른쪽 리스트부분에 대한 새로운 분할 축 값을 선택하여 두 부분으로 분리하고, 왼쪽 리스트부분 역시 새로운 축 값을 선택하여 두 부분으로 분리하는 과정을 반복하는데 리스트들은 재귀적 방법으로 각각 재배열하는 방식이다. 각 분할 자료개수가 1이 되면 완전히 정렬된 상태의 데이터가 구성된다. 빠른 정렬은 크게 (1) Pivoting, (2) .. 이전 1 2 3 4 다음