排序算法之冒泡排序(Java实现)

冒泡排序（Bubble Sort）

冒泡排序之因此叫冒泡排序，正是由于这种排序算法的每个元素均可以像小气泡同样，根据自身大小，一点一点的向着数组的一侧移动，按照冒泡排序的思想，咱们要把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变。动图以下

代码实现1.0版

/**
     * 1.0版本
     * @param array
     */
    public static void sort1(int[] array){
        // 控制全部回合
        for (int i = 0; i < array.length; i++) {
            // 实现每轮的冒泡处理
            for (int j = 0; j < array.length-i-1;j++){
                int tmp = 0;
                if (array[j] > array[j+1]){
                    tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            }
        }
    }

代码实现2.0版

第六轮排序后，数列已是有序的了[1，2，3，5，6，7，8，9]，但是排序算法仍然会继续执行第七轮排序，遇到这种状况，若是能判断出数列已经有序并做出标记，那么剩下几轮的排序就没必要执行了

public static void sort2(int[] array){
        //控制全部回合
        for (int i = 0; i < array.length; i++) {
            //有序标记，每一轮的初始值都是true
            boolean isSorted = true;
            //实现每轮的冒泡处理
            for (int j = 0; j < array.length-i-1;j++){
                int tmp = 0;
                if (array[j] > array[j+1]){
                    tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                    //由于有元素进行交换，因此不是有序的
                    isSorted = false;
                }
            }
            //数组已经有序
            if (isSorted){
                break;
            }
        }
    }