插入排序:
直接插入排序:时间复杂度为:O(n^2),空间复杂度为:O(1),是稳定排序
折半插入排序:时间复杂度为:O(n^2),空间复杂度为:O(1),是稳定排序
希尔排序:当n趋向于无穷的时候为O((log2n)^2),空间复杂度为:O(1),不是稳定排序。只能用于顺序存储结构。n越大越好。
在序列接近有序的情况下,直接插入排序要优于折半插入排序,折半插入排序要求存储结构必须是线性表
交换排序:
冒泡排序:时间复杂度为O(n^2),空间复杂度为O(1),是稳定排序,可以用于链式结构,比直接插入排序要差,不适合n较大的情况。
双向冒泡排序:
快速排序:
选择排序:
简单选择排序:
树形选择排序:
堆排序:
归并排序:
基数排序:
第八章:排序
最新推荐文章于 2024-08-04 22:44:54 发布