Java排序算法(一)：冒泡排序

传送门：Java排序算法汇总篇，八种排序算法

冒泡排序思想

冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。

代码

public class BublingSort {
 
    public static void main(String[] args) {
        int[] array = new int[]{6,5,72,1,4,5,12,8,3,2,7};
        sort(array);
        System.out.println(Arrays.toString(array));
    }
 
    public static void sort(int[] array){
        for (int i = 0; i < array.length; i++) {
            boolean flag = true;
            for (int j = 0; j < array.length-i-1; j++) {
                if(array[j]>array[j+1]){
                    swap(array,j,j+1);
                    flag = false;
                }
            }
            //没有进行交换，说明已经有序
            if(flag){
                break;
            }
        }
    }
 
    public static void swap(int[] array,int left,int right){
        System.out.println("交换："+array[left]+" "+array[right]);
        int temp = array[left];
        array[left] = array[right];
        array[right] = temp;
    }
}