数据结构---排序总结
1.排序的时间复杂度（均为平均值）
O(n^2) ：冒泡排序，选择排序，插入排序。
O(n * log(n))：堆排序，快速排序，归并排序。
O(n^1.3)：希尔排序
2.空间复杂度：
O(n) ：
归并排序
O(log(n)) ~ O(n)：快速排序
O(1) ：冒泡排序，选择排序，插入排序，
堆排序，
希尔排序
3.使用思想分类
1.插入：直接插入排序，希尔排序
2.分治：快速排序，归并排序
3. 选择：选择排序，冒泡排序，堆排序
4.稳定性分类
1.稳定：归并排序，冒泡排序，插入排序
2.不稳定：希尔排序，选择排序，快速排序，堆排序
5.适用场合
归并排序：要求稳定又相对较快
冒泡排序：简单
插入排序 希尔排序：本身就是相对有序的数组
选择排序：很少用
快速排序：快
堆排序：优于选择，较快
附具体时间复杂度：
原文地址：https://blog.csdn.net/a15670247200/article/details/143607886
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！