各种排序算法的最坏情况？
2017-04-08 07:51
162 查看
–直接插入排序,最坏情况需要比较O(n^2)次（n(n - 1)/2次）（有争议）
–简单选择排序,无论是否最坏都需要O(n^2)次（n(n - 1)/2次）
–冒泡排序 需要比较O(n^2)次（n(n - 1)/2次）,即序列逆序的情况
–堆排序,无论是否最坏比较O(nlog2n)次
–快速排序,最坏情况退化为冒泡排序,需要比较O(n^2)次（n(n - 1)/2次）
–2-路归并排序：比较和移动次数没有好坏之分，都是O(n*log2n);
–简单选择排序,无论是否最坏都需要O(n^2)次（n(n - 1)/2次）
–冒泡排序 需要比较O(n^2)次（n(n - 1)/2次）,即序列逆序的情况
–堆排序,无论是否最坏比较O(nlog2n)次
–快速排序,最坏情况退化为冒泡排序,需要比较O(n^2)次（n(n - 1)/2次）
–2-路归并排序：比较和移动次数没有好坏之分，都是O(n*log2n);
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 各种排序算法的最好最坏情况
- 各种排序算法的最好最坏情况
- 排序算法--时间复杂度（平均时间，最坏情况）、空间复杂度
- JAVA实现各种排序算法----更新中----
- 各种排序算法
- JAVA 实现各种排序算法和复杂度分析
- 各种排序算法的原理、Java实现与比较分析（二）
- 各种排序算法及其实现总结
- 210_Dialog和AlertDialog各种情况调试
- 各种排序算法的稳定性和时间复杂度小结
- 各种排序算法总结及C#代码实现
- 提取字符串中的数字，如''123" ,结果123，考虑各种情况
- 学会自己查错--完善各种可能情况！
- 从人才网招聘信息看各种技术需求及应用情况
- 二分查找各种情况大总结
- 各种排序算法的复习
- 关于VS2005中各种类型互相转换的情况
- 各种排序算法的稳定性和时间复杂度小结
- 各种情况下 Data Binding 总结
- 数据结构-排序: 各种排序算法全分析