黑马程序员技术交流社区

标题: 关于时间复杂度的问题 [打印本页]

---

作者: 中山郎    时间: 2012-10-10 19:45
标题: 关于时间复杂度的问题
希尔 冒泡 快速 插入 哪个平均速度最快 ，各位兄弟帮忙解释一下！

---

作者: 雷向阳    时间: 2012-10-10 23:26
快速排序平均情况较快，平均复杂度也最低O(n)，但对于有序度较高的不如并归排序和希尔排序，冒泡和插入是一个复杂度的O(n^2)，效率还是比较低

---

作者: 徐赵华    时间: 2012-10-11 02:03
可以算的.声明一个容量大的数组并赋值,在排序前获取当前时间, 在排序完成后再获取当前时间. 看看那种算法用的时间短.

---

作者: 郭会茹    时间: 2012-10-11 09:58
　快速排序、归并排序和基数排序在不同情况下都是最快最有用的。

---

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

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