冒泡排序

1.观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？

顾名思义，冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。

2.原理：冒泡排序的基本原理是对存放原始数据的数组，按从后后往前的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据右边数据小于左边数据的值时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。

3.基本思想：假设有n个数要排序，按从大到小的

第一步：首先我们将这n个数放在数组a[n]中。在a[n]到a[0]内，依次比较相邻两个数的大小，如果a[j]<a[j-1]则交换它们两个值的大小，经过这样一趟冒泡，就将这组数中最小的数放在了数组的最左边a[0]

第二步：再对a[n]到a[2]范围内进行依次冒泡（即依次比较相邻两个数的大小，如果a[j]<