黑马程序员技术交流社区

标题: 还是不理解for循环的冒泡，求讲 [打印本页]

---

作者: czylwq520    时间: 2015-9-28 23:06
标题: 还是不理解for循环的冒泡，求讲
1

、冒泡排序

：冒泡排序是一种简单而饶有趣味的排序方法，它的基本思想是：每次仅进行

相邻两个元素的比较，凡为逆序（

a(i)>a(i+1)

）

，则将两个元素交换。



2

、插入排序：它是一种最简单的排序方法，它的基本思想是依次将每一个元素插入到一个

有序的序列中去。

这很象玩扑克牌时一边抓牌一边理牌的过程，

抓了一张就插到其相应的位

置上去。



3

、

选择排序：

这是一种比较简单的排序方法，

其基本思想是，

每一趟在

n-i+1

（

i=1

，

2

，

3

，

...

，

n-1

）个元素中选择最小的元素。



冒泡排序：









   

冒泡排序是一种简单而饶有兴趣的排序方法，它的基本思想是：每次进行相邻两个元素

的比较，凡为逆序（即

a(i)>a(i+1)

）

，则将两个元素交换。







整个的排序过程为：



  



   

先将第一个元素和第二个元素进行比较，若为逆序，则交换之；接着比较第二个和第三

个元素；依此类推，直到第

n-1

个元素和第

n

个元素进行比较、交换为止。如此经过一趟排

序，

使最大的元素被安置到最后一个元素的位置上。

然后，

对前

n-1

个元素进行同样的操作，

使次大的元素被安置到第

n-1

个元素的位置上。

重复以上过程，

直到没有元素需要交换为止。

---

作者: 杰杰    时间: 2015-9-29 08:29
两个FOR的嵌套，     里面那个是控制每一次有一个最大的数放到最下面，外面那个for是控制跑多少次。次数是数组的元素个数-1.    最大的慢慢下沉，小的慢慢冒上来，所以叫冒泡排序。

---

作者: tr2e    时间: 2015-9-29 12:11
善用 search engin

---

作者: wwf707542865    时间: 2015-9-29 21:58
找最大值或者最小值，让它沉到后面去就可以了

---

作者: dai2686779    时间: 2015-9-29 22:05
找最大值跟最小值。

---

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

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