1、冒泡排序优化思想

在文章《JAVA实现冒泡排序算法》中，我们用常规算法实现了冒泡排序，在此篇中，我们对冒泡排序算法进行优化，思想如下：引入一个标志位，默认为true，如果本次或者本趟遍历前后数据比较发生了交换，则标志位设置为true，否则为false；直到又一次数据没有发生交换，说明排序完成。

2、实例

（1）java代码

package cn.com.yy;

import java.util.Random;

public class BubbleSortClient {
    
    public static void main(String[] args) {
        
        //构造数据
        int[] arr = constructDataArray(15);
        System.out.println("---------排序前-----------");
        printArrayData(arr);
        //冒泡排序
        bubbleSort4(arr);
        System.out.println("---------排序后-----------");
        printArrayData(arr);
    }
    
    //构造数据
    public static int[] constructDataArray(int length){
        int[] arr = new int[length];
        Random random = new Random();
        for(int i=0;i<length;i++){
            arr[i] = random.nextInt(length);
        }
        return arr;
    }
    
    /**
     * 引入标志位，默认为true
     * 如果前后数据进行了交换，则为true，否则为false。如果没有数据交换，则排序完成。
     * @param arr
     */
    public static int[] bubbleSort4(int[] arr){
        boolean flag = true;
        int n = arr.length;
        while(flag){
            flag = false;
            for(int j=0;j<n-1;j++){
                if(arr[j] >arr[j+1]){
                    //数据交换
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    //设置标志位
                    flag = true;
                }
            }
            n--;
        }
        return arr;
    }
    
    //打印数据
    public static void printArrayData(int[] arr){
        for(int d :arr){
            System.out.print(d + "   ");
        }
        System.out.println();
    }
}

（2）结果

---------排序前-----------
10   3   9   10   7   1   6   8   12   8   7   14   14   8   1   
---------排序后-----------
1   1   3   6   7   7   8   8   8   9   10   10   12   14   14