冒泡排序

/**
     * 冒泡排序-稳定
     * 时间复杂度
     *      最好(顺序): O(n)
     *      最坏(逆序): O(n^2)
     * @param a	待排序的数组
     */
public static void bubble_sort(int a[]){
    for(int i = a.length-1; i > 0; i--){
        boolean flag = false;
        for(int j = 0; j < i; j++){     //每次将最大的值冒泡到最后
            if(a[j] > a[j+1]){	//只要两个相等的元素不交换，就是稳定的
                {int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp;}
                flag = true;
            }
        }
        //System.out.println(Arrays.toString(a));
        if(!flag) break;
    }
    System.out.println(Arrays.toString(a));
}