排序算法 | 时间复杂度 | 空间复杂度 | 稳定性 | 适用性 | 序列初态 | ||||
最好 | 平均 | 最坏 | 比较次数 | 排序趟数 | |||||
插入排序 | 直接插入排序 | 稳定 | 顺序、链式 | 无关 | |||||
折半插入排序 | 稳定 | 顺序 | 无关 | 无关 | |||||
希尔排序 | 不稳定 | 顺序 | |||||||
交换排序 | 冒泡排序 | 稳定 | 顺序、链式 | ||||||
快速排序 | 不稳定 | 顺序、链式 | |||||||
选择排序 | 简单选择排序 | 不稳定 | 顺序、链式 | 无关 | 无关 | ||||
堆排序 | 不稳定 | 顺序 | |||||||
归并排序 | 稳定 | 顺序 | 无关 | ||||||
基数排序 | 稳定 | 链式 | 无关 |
内部排序算法复杂度总结
于 2022-12-08 00:05:07 首次发布
排序算法 | 时间复杂度 | 空间复杂度 | 稳定性 | 适用性 | 序列初态 | ||||
最好 | 平均 | 最坏 | 比较次数 | 排序趟数 | |||||
插入排序 | 直接插入排序 | 稳定 | 顺序、链式 | 无关 | |||||
折半插入排序 | 稳定 | 顺序 | 无关 | 无关 | |||||
希尔排序 | 不稳定 | 顺序 | |||||||
交换排序 | 冒泡排序 | 稳定 | 顺序、链式 | ||||||
快速排序 | 不稳定 | 顺序、链式 | |||||||
选择排序 | 简单选择排序 | 不稳定 | 顺序、链式 | 无关 | 无关 | ||||
堆排序 | 不稳定 | 顺序 | |||||||
归并排序 | 稳定 | 顺序 | 无关 | ||||||
基数排序 | 稳定 | 链式 | 无关 |