冒泡排序法图解-flash动画演示

冒泡排序法是简单的排序方法之一，它和气泡从水中往上冒的情况有
些类似。其具体做法是
（1）对于数组a中的1至n个数据，先将第n个和第n-1个数据进行比较，如果
a(n)

    然后比较第n-1个和第n-2个数据；依次类推，直到第2个数据和第1个数据
进行比较交换，这称为一趟冒泡。这一趟最明显的效果是：将最小的数据传到了
第1位。

    由此还可推断出，对于n个数，一趟应该进行n-1 次比较操作。算法流程如
下图所示：

（2）然后，对2至n个数据进行同样操作，则具有次小值的数据被安置在第2位
上。

（3）重复以上过程，每次的移动都向最终排序的目标前进，直至没有数据需要
交换为止。

    这种排序的方法被形象地比喻成“冒泡”，在排序过程中，小的数就如气泡一
般逐层上冒，而大的数逐个下沉。 
 
练习：随机产生10个整数，并用冒泡法排序（从小到大）。
 
参考：