冒泡排序的理解

解读：冒泡排序是一种非常经典的排序方法，它属于交换类排序。之所以叫做“冒泡”，是因为这种排序方法类似于生活中汽水中的每一个小气泡逐渐向上冒，直到气泡都冒上去，水都沉下去。就是把待排序的一组数据中的每一个元素都当做一个小的气泡，若为升序排序，则较大的数向后移动，较小的数向前移动。

思想（以升序为例）：若给定一组待排序的n个数据，它需要进行n-1趟（趟数为i），每一趟都会将一个最大值移到待排元素的最右端，而每一趟都要比较n-i次，依次比较两个相邻的元素，按照前小后大进行交换，这样就能保证这两个相邻元素小的在前面大的在后面。下面举一个列子：

                                                28         35         12         8         20

共5个数

第一趟排序：

1.首先从第一个元素开始，28和35进行比较，28<35不进行交换，此时排列顺序为：28 35 12 8 20；

2.再对35和12进行比较，35>12进行交换，此时排列顺序为：28 12 35 8 20;

3.再对35和8进行比较，35>