版权声明:转载请注明出处 https://blog.csdn.net/ty13572053785/article/details/82886894
排序算法 | 平均时间复杂度 | 最坏时间复杂度 | 稳定性 |
---|---|---|---|
选择排序 | O(N²) | O(N²) | 不稳定 |
冒泡排序 | O(N²) | O(N²) | 稳定 |
插入排序 | O(N²) | O(N²) | 稳定 |
希尔排序 | O(n^(1.3—2)) | O(N²) | 不稳定 |
堆排序 | O(nlogn) | O(nlogn) | 不稳定 |
归并排序 | O(nlogn) | O(nlogn) | 稳定 |
快速排序 | O(nlogn) | O(N²) | 不稳定 |
基数排序 | O(N*M) | O(N*M) | 稳定 |
排序的稳定性:待排序的序列中有两个元素相等,排序之后它们的先后顺序不变。
具体代码在:排序代码