算法 | 最优 | 最劣 | 平均情况 | 稳定性 | 备注 |
---|---|---|---|---|---|
冒泡排序 | O(n) | O(n^2) | O(n^2) | 稳定 | n小时比较好 |
选择排序 | O(n^2) | O(n^2) | O(n^2) | 不稳定 | n小时比较好 |
插入排序 | O(n^2) | O(n) | O(n^2) | 稳定 | 大部分已有顺序时好 |
希儿排序 | O(n) | O(n^2) | O(nlogn)~O(n^2) | 不稳定 | 和步长有关 |
快速 | O(nlogn) | O(nlogn) | O(n^2) | 不稳定 | n大时比较好 |
归并排序 | O(nlogn) | O(nlogn) | O(nlogn) | 稳定 | n大时比较好 |
对于常见排序算法的时间复杂度比较
最新推荐文章于 2024-04-20 19:23:19 发布