(1)에서 Selection/Insertion/Heap-Sort, (2)에서 Merge-Sort를 다뤘다. 이번 (3)은 Sorting 단원의 마지막으로, Quick-Sort와 Stable Sorting, 그리고 지금까지 다룬 5개 정렬 알고리즘의 전체 비교/정리를 다룬다. 이번 글의 흐름:Quick-Sort: Merge-Sort와 정반대 구조(divide가 어렵고 conquer가 trivial)pivot 선택이 시간복잡도에 미치는 영향 - 최악의 경우 O(n^2)in-place partitioningStable Sort의 정의와, 각 알고리즘의 stability5개 알고리즘 전체 비교표와 trade-off 정리1. Quick-Sort1.1 Merge-Sort와 정반대 구조Merge-Sort는 "Divi..