排序（一）之冒泡排序Bubble Sort

一、冒泡排序的算法思想：

 

       直接讲思想可能不好理解，咱们先看看下面这个例子吧。

 

          有10个数字的原顺序如下，现要将它从小到大排列，用冒泡排序的思想怎么做呢？

         原序列：1       9       3       0      6       5        8          2         4         7

       在冒泡排序的每一趟中，依次比较相邻的两个元素，如果顺序不对，就交换他们。那么，

       第一趟冒泡排序的结果为： 1       3       0       6      5       8        2       4         7         9

       第二趟冒泡排序的结果为：1       0       3       5      6       2        4       7