黑马程序员技术交流社区

标题: 老师没讲的冒泡排序，自己以前看过的。 [打印本页]

作者: MartinYu 时间: 2016-7-2 10:28
标题: 老师没讲的冒泡排序，自己以前看过的。
冒泡排序：总是在比较相邻的两个元素。简单的理解数字就像是气泡，体积大的气泡下沉，体积小的气泡上升（从小到大排序），实现数字的排序，用到循环嵌套。
例如，一列随机数字（无序），要求按照从小到大排列。
思路：1.定义数组存放参加比较的随机数字；
2，利用循环嵌套，进行比较；
3，输出比价结果。假如我们对一个五位数的数组进行排序比较。
                     50 10 30 20 40
      第一步；我们拿40跟20比，发现40是老大，不用交换。
      第二步；然后向前推一步，就是拿20跟30比，发现30是老大，就要交换了。
      第三步：拿交换后的20跟10比，发现自己是老大，不用交换。
      第四步：拿10跟50交换，发现50是老大，进行交换。
      最后，我们经过一次遍历，把数组中最小的数字送上去了，以此类推

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

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