Bubble(冒泡排序)————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);
     }
 }