数据结构：交换排序之冒泡排序法详解

冒泡排序

基本思想：从第一个数开始，依次往后比较，如果前面的数比后面的数大就交换，否则不作处理。这就类似烧开水时，壶底的水泡往上冒的过程。
具体过程：
采用双层循环进行冒泡排序

• 外循环
  依次对N-1个元素进行冒泡。注意：存在N个元素的数组，若前N-1个排序完成那么最后一个也一定有序，所以我们只用对前N-1个元素进行冒泡
• 内循环
  负责对外循环中的第i个元素进行冒泡，冒泡思路是依次比较第i个元素与[i+1,N]中每个元素之间的大小，根据排序规则，最终第i个元素交换为最大或者最小的元素

举例：
待排序数据如下：

8	7	6	4	5

第一次比较：

7	8	6	4	5

第二次比较：

7