中文名称 | 英文名称 | 平均时间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 空间复杂度 | 稳定性 |
选择排序 | Selection | n2 | n2 | n2 | 1 | 不稳 |
冒泡排序 | Bubble | n2 | n2 | n | 1 | 稳 |
插入排序 | Insertion | n2 | n2 | n | 1 | 稳 |
堆排序 | Heap | nlog2n | nlog2n | nlog2n | 1 | 不稳 |
希尔排序 | Shell | n1.3 | n2 | n | 1 | 不稳 |
归并排序 | Merge | nlog2n | nlog2n | nlog2n | n | 稳 |
快速排序 | Quick | nlog2n | n2 | nlog2n | log2n | 不稳 |
桶排序 | Bucket | n+k | n2 | n | n+k | 稳 |
计数排序 | Counting | n+k | n+k | n+k | n+k | 稳 |
基数排序 | Radix | n*k | n*k | n*k | n+k | 稳 |
10大排序算法时间复杂度和空间复杂度总结
最新推荐文章于 2024-08-13 22:28:36 发布