Quick Sort 썸네일형 리스트형 Quick Sort and Merge Sort 퀵소트(Quick Sort)의 가장 핵심적인 것은 피벗 엘리먼트(Pivot Element)와 파티션 프로시저(Partition Procedure)이다. 피벗을 선택하고, 피벗 요소가 마지막으로 남을 때까지 계속해서 파티션을 하는 것이 전부이다. Quick Sort의 최악의 경우는 n^2이지만, 평균 수행 시간은 대단히 효율적이다. 퀵소트는 in-place 정렬이 가능한 알고리즘이다. 병합 정렬(Merge Sort)의 대략적인 흐름은 다음과 같다. Mergesort(begin, end) { mergesort(begin, mid) mergesort(mid, end) merge(begin, end) } 따라서, w(n) = w(n / 2) + w(n / 2) + Θ(n) = 2W(n / 2) + Θ(n)이며,.. 더보기 이전 1 다음