黑马程序员技术交流社区

标题: 关于排序 [打印本页]

作者: jundehuang 时间: 2016-7-26 07:56
标题: 关于排序
常用的排序算法有哪些，都需要掌握吗

作者: 敲代码小蚂蚁 时间: 2016-7-26 10:01
1）插入排序
   直接插入排序、希尔排序
2）交换排序
   冒泡排序、快速排序
3）选择排序
   直接选择排序、堆排序
4）归并排序
5）分配排序
      基数排序

所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序

不稳定：快速排序，希尔排序，堆排序。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2