【算法】算法第四版学习笔记 -- 冒泡排序法优化

package bubble_sort;

import java.util.Arrays;

import sort.Example;

public class BubbleOptimization extends Example {
	public static void sort(Comparable[] a)
	{
		int N = a.length;
		int count = 0;
		boolean isExchange; // 设置一个是否交换的标识
		
		for (int i = 0; i < N - 1; i++)
		{			
			isExchange = false; // 每次循环开始标识置false
			for (int j = 0; j < N - 1 -i; j++)
			{
				count++;
				if (less(a[j+1], a[j])) 
				{
					exch(a, j+1, j);				
					System.out.println(Arrays.toString(a));
					isExchange = true;  // 发生交换改变标记		
				}				
			}
			if (!isExchange) // 如果一轮交换下来没有发生交换，则必然有序，不用开始下一轮循环
			{
				System.out.println("一共比较了" + count + "次");
				return;
			}
		}		
	}
}