排序算法
| Algorithms | Time Complexity | Space Complexity | Stable/Unstable | Best | Average | Worst | Worst |
|---|---|---|---|---|---|
| BubbleSort | O(n) | O(n^2) | O(n^2) | O(1) | Stable |
| Insertion Sort | O(n) | O(n^2) | O(n^2) | O(1) | Stable |
| Selection Sort | O(n^2) | O(n^2) | O(n^2) | O(1) | Unstable |
| Shell Sort | O(n) | O((nlog(n))^2) | O((nlog(n))^2) | O(1) | Unstable |
| Quicksort | O(nlog(n)) | O(nlog(n)) | O(n^2) | O(log(n)) | Unstable |
| Mergesort | O(nlog(n)) | O(nlog(n)) | O(nlog(n)) | O(n) | Stable |
| Heapsort | O(nlog(n)) | O(nlog(n)) | O(nlog(n)) | O(1) | Unstable |
| Bucket Sort | O(n+k) | O(n+k) | O(n^2) | O(n) | Stable |
| Radix Sort | O(nk) | O(nk) | O(nk) | O(n+k) | Stable |