利用Java进行冒泡排序

用Java进行冒泡排序，利用一个flag进行优化，这样可以减少后续对有序序列的检测。

import java.util.Scanner;

public class Bubble_Sort {
    private static int array[] = new int[1000];

    private static void setArray(int length) {
        // get length and to create array
        Scanner scanner = new Scanner(System.in);
        System.out.println("Please entry num:");
        for (int i = 0; i < length; i++) {
            int num = scanner.nextInt();
            array[i] = num;
        }
    }

    private static void showArray(int length){
        // show this array
        for (int i = 0; i < length; i++) {
            System.out.print(array[i] + " ");
        }
    }

    private static void sortArray(int length){
        // 大数向下沉的方法
        // 设置一个flag用于加快排序速度
        int flag;
        // 最大的比较次数  初始化
        flag = length;
        while (flag > 1){
            for (int i = 0; i < flag; i++) {
                // 添加一个临界值的判断  因为  当flag=i时  第i+1位的值为0  所以肯定比第i位小 所以会自己添加一个0元素
                if (array[i] >= array[i+1] && array[i+1] != array[flag+1]){
                    int swap = array[i+1];
                    array[i+1] = array[i];
                    array[i] = swap;
                }
            }
            // 每次循环之后减一
            flag--;
//            showArray(length);
        }
    }

    public static void main(String[] args){
        System.out.println("Please entry a length:");
        Scanner scanner = new Scanner(System.in);
        int length = scanner.nextInt();
        setArray(length);
        sortArray(length);
        showArray(length);
    }
}