黑马程序员技术交流社区

标题: 冒泡排序与选择排序 [打印本页]

---

作者: Mr.CHEN    时间: 2015-9-10 00:23
标题: 冒泡排序与选择排序
冒泡排序与选择排序的区别?

---

作者: Adualtbird    时间: 2015-9-10 14:54
区别就是思想不一样，冒泡排序，每次比较两个相邻的元素，小的放前面，大的放后面，然后再用后面那个与之后的比，一次循环，结束得到一个最大数，放在最后。就跟学生站队一样，你比他高，你就往后面挪。
而选择排序，就是先让一个元素跟所有元素比，每次将较小的，或者较大的再跟下一个比，到一次循环，得到一个极值；体现在代码上就是：冒泡排序是外循环控制循环次数，内循环用于元素比较。而选择排序，外循环和内循环都参与比较，只不过外循环每次只有一个元素与内循环所有的元素比较！

---

作者: 菜鸟征程    时间: 2015-9-10 16:07
思路不一样。

---

作者: Wqi    时间: 2015-9-10 19:10
也就面试用用.这两个排序效率太低..没实际意义..

---

作者: 寒星在天    时间: 2015-9-10 19:20
思想不一样有点

---

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

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