java实现冒泡算法及算法优化(2)

今天是第四天，很晚了，很想随便找个借口，留作以后再完成，但我知道，对于太懒的我来说，没有以后的。。。

冒泡算法，在经过几轮的外循环后，可能已经完全排好了顺序，那剩下的几轮外循环就没有再继续下去了。
下面是由此作出的优化：

package csdnBlog;

import java.util.Arrays;

public class MaoPao {
	
	public static void sort(int[] array){
		for(int i = 0; i < array.length -1; 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;
				}
			}
		}
		
	}
	
	//第一次优化后的代码
	public static void sortTwo(int[] array){
		for(int i = 0; i < array.length-1; i++){
			//数组的有序标记，每一轮的初始值都是true
			boolean isSort = 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;
					//如果有交换，则表明数组还未完全排好，仍需继续执行外部循环
					isSort = false;
				}
			}
			if(isSort){
				break;
			}
		}
		
	}
	

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = new int[]{5,8,6,3,9,2,1,7};
		sortTwo(array);
		System.out.println(Arrays.toString(array));
	}

}

执行后的结果是：

[9, 8, 7, 6, 5, 3, 2, 1]

还可以继续优化，明天继续。