黑马程序员技术交流社区

标题: 选择排序和插入排序,还有冒泡排序怎么记? [打印本页]

---

作者: a371166028    时间: 2014-12-9 20:29
标题: 选择排序和插入排序,还有冒泡排序怎么记?
这几种排序一直明白了一会, 一会儿后又忘记了, 看很多题都考,面试题也不少, 不知道该如何才能好好记住和区分开来.

---

作者: 史云龙    时间: 2014-12-9 21:09
选择：选择第一个，依次与其他比较，符合条件换位。
冒泡：选择相邻两个比较，符合条件，换位。
插入：拿后面的依次与前面比较，插入符合条件位置。

---

作者: cs8630323    时间: 2014-12-9 21:19
理解+运用，死记感觉很痛苦，算法导论 那么厚怎么记

---

作者: 小凡_fly    时间: 2014-12-9 21:46
建议楼主多分析毕姥爷分析排序的原理：
一：冒泡排序
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。//每次循环都会冒出一个最大（小）的数
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
二；选择排序
每次循环从 选择没有排好的数依次和其他数比较，符合条件就交换位置
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完

---

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

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