中文名称 | 英文名称 | 平均时间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 空间复杂度 | 稳定性 |
---|---|---|---|---|---|---|
选择排序 | Selection | n2 | n2 | n2 | 1 | 不稳 |
冒泡排序 | Bubble | n2 | n2 | n | 1 | 稳 |
插入排序 | Insertion | n2 | n2 | n | 1 | 稳 |
希尔排序 | Shell | n1.3 | n2 | n | 1 | 不稳 |
归并排序 | Merge | nlog2n | nlog2n | nlog2n | n | 稳 |
堆排序 | Heap | nlog2n | nlog2n | nlog2n | 1 | 不稳 |
快速排序 | Quick | nlog2n | n2 | nlog2n | nlog2n | 不稳 |
桶排序 | 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 | 稳 |
简单排序总结
选择排序
基本不用 不稳
冒泡排序
基本不用 太慢
插入排序
样本小且基本有序的时候 效率比较高