冒泡法排序

冒泡法排序（以Java为例）

冒泡排序算法的原理如下（以递增顺序为例）：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

如：第一轮比较从第一个和第二个元素开始比较以及交换（前一个大于后一个时），一直比较到最后一个和倒数第二个元素，此时最后一个元素为最大的元素，则最后一个元素之后便不需要比较，此为一轮比较。
第二轮比较任然从前两个元素开始，一直到倒数第二个元素和倒数第三个元素的比较。此时倒数第二个元素为第二大的元素，之后不需要再比较。
…
…
…
最后一轮比较便是第一个和第二个元素进行比较，排序完成。

例：

    public static void main(String[] args) {
        int[] arr01 = new int[]{15,16,2,62,3,156,12};

        for(int i=0;i<arr01.length-1;i++){  //一共length-1轮比较
            for(int j=0;j< arr01.length - i - 1;j++){  //每一轮的比较
                if( arr01[j] > arr01[j+1]){
                    int temp = arr01[j];
                    arr01[j] = arr01[j+1];
                    arr01[j+1] = temp;
                }
            }
        }

        //输出
        for(int i=0;i<arr01.length;i++){
            System.out.print(arr01[i] + ",");
        }
        System.out.println();

    }

第一轮排序：

• 15和16比较，不交换；
• 16和2比较，交换；
• 16和62比较，不交换；
• 62和3比较，交换；
• 62和156比较，不交换；
• 156和12比较，交换。
  

最终输出结果：