排序算法之冒泡排序(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;
            }
        }
    }