黑马程序员技术交流社区

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

---

作者: sunke1229    时间: 2016-7-19 19:06
标题: 冒泡排序
冒泡排序算法的运作如下：（从后往前）

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。


n-1
n-2
。。
3
2
1

次数 n*（n-1 ）/2

---

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

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