黑马程序员技术交流社区

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

---

作者: 芦子骐    时间: 2013-3-26 00:01
标题: 关于数组排序


关于数组的快速排序，今天查了很多网上的资料，我发现都是要遍历两趟以上才可以对数组完成排序，这样很快吗？我怎么觉得这样还没有冒泡来的快……
还有就是排序的时间是怎么算的？？

---

作者: 程宁宁    时间: 2013-3-26 00:47
快速排序的时间复杂度是O(nlgn),冒泡是O(n^2),可知快速排序还是优于冒泡的额

---

作者: 祁振朋    时间: 2013-3-26 00:47
按照数据结构书上讲的，选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第 i 遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过 i 遍处理之后，前 i 个记录的位置已经是正确的了。   选择排序是不稳定的，算法复杂度是O(n的二次方 )。
你可以大致的这样想，对每个元素 ，都要和其他所有的元素比较N次，这样就相当于N*N 了

---

作者: 李辉    时间: 2013-3-26 06:08
冒泡的快体现在写代码，快排的快体现在运行。

---

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

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