2005-12-11
정렬 알고리즘 비교
| name | avg | max | # | 비고 |
|---|---|---|---|---|
| Bubble Sort | O(n^2) | O(n^2) | 0 | |
| Quick Sort | O(nlogn) | O(n^2) | O(logn) | |
| Heap Sort | O(nlogn) | O(nlogn) | 0 | |
| Radix Sort | O(wxn) | O(wxn) | O(n) | w 는 자릿수 |
| Merge Sort | O(nlogn) | O(nlogn) | O(n) | |
| Bitonic Sort | O(nlog^2n) | O(nlog^2n) | 0 |