java 冒泡排序算法优化

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