排序之冒泡排序

本文以《啊哈！算法》为教材，个人理解整理。

例：将5个数字进行从大到小排序后输出。
　　输入：35 99 18 12 76
　　输出：99 76 35 18 12

对于例，冒泡排序大致的思路就是一趟一趟地循环比较，每一次循环的目的都是将未排序的数字中最小的数字移动到末尾。如：
　　第一趟：XX XX XX XX 12
　　第二趟：XX XX XX 18 12
　　第三趟：XX XX 35 18 12
　　第四趟：99 76 35 18 12

在分析时，我们先不考虑第一、二、三趟前面“XX”的数字是什么情况，只需要知道在末尾我们想要得到的是如以上的结果。在第四趟按照前三趟的规律可以确定76，剩下第一个“XX”的位置显然除了99就没有其他了，所以不需要进行第五趟。

通过以上分析已经可以知道，如果我们要排序n个数字，只需要进行n-1趟循环即可。

然后考虑每一趟如何将最小的数字归位。冒泡排序的方法是逐个两两比较大小，如果前者小于后者就交换位置，如：
（初始为35 99 18 12 76）
　第一趟的移动过程：
　　99 35 18 12 76（比较了第1位和第2位，交换了位置）
　　99 35 18 12 76（比较了第2位和第3位，没有交换位置）
　　99 35 18 12 76（比较了第3位和第4位，没有交换位置）
　　99 35 18 76 12（比较了第4位和第5位，交换了位置&