黑马程序员技术交流社区

标题: 选择排序跟冒泡排序的区别！ [打印本页]

---

作者: 苏-L-w    时间: 2014-6-24 19:29
标题: 选择排序跟冒泡排序的区别！
      冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序的思想为：每一次排序过程，通过相邻元素的交换，将当前没有排好序中的最大（小）移到数组的最右（左）端。而选择排序的思想也很直观：每一次排序过程，我们获取当前没有排好序中的最大（小）的元素和数组最右（左）端的元素交换，循环这个过程即可实现对整个数组排序。

    选择排序的平均时间复杂度比冒泡排序稍高。   

---

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

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