| 演算法
| Algorithm | 平均 | 最差 | 空間複雜度 |
|---|---|---|---|
| 氣泡排序 | |||
| Bubble Sort | O(n²) | O(n²) | O(1) |
| 插入排序 | |||
| Insertion Sort | O(n²) | O(n²) | O(1) |
| 選擇排序 | |||
| Selection Sort | O(n²) | O(n²) | O(1) |
| 合併排序 | |||
| Merge Sort | O(nlog(n)) | O(nlog(n)) | O(n) |
| 快速排序 | |||
| Quick Sort | O(nlog(n)) | O(n²) | O(log(n)) |
| 基數排序 | |||
| Radix Sort | O(d*(n+b)) | O(d*(n+b)) | O(n+b) |
| 堆積排序 | |||
| Heap Sort | O(nlog(n)) | O(nlog(n)) | O(1) |
