冒泡排序算法

最近面试时常遇到写冒泡算法的情况，看来很多公司都很重视考察排序问题，闲来无事自己写了一个，记录在这里。本程序中加入了flag标志减少了不必要的循环次数。

package test;

public class BubbleSortTest {
	//测试main方法
	public static void main(String[] args){
		int[] arr = {1,2,4,5,7,3,8,9,6,0};
		BubbleSort(arr);
	}
	private static void BubbleSort(int a []){
		int temp = 0; //临时变量
		int num = 0;//记录总共冒泡次数

		for (int i = 0; i < a.length ; i++) { 
			boolean flag = true;
			for (int j = 0; j < a.length - i - 1; j++){
				if (a[j]<a[j + 1]){ //把这里改成大于，就是升序了
					temp=a[j];
					a[j]=a[j + 1];
					a[j + 1]=temp;
					flag = false;
				}
			}
			System.out.print("第"+(i+1)+"次冒泡后，当前顺序为：");
			for(int k=0;k<a.length;k++){
				System.out.print(a[k]);
			}
			System.out.println();
			num = i;

			//flag为true标志当前冒泡次数已经将顺序排好，跳出循环
			if(flag){
				break;
			}
		}
		System.out.println("总共冒泡次数为："+(num+1));
	}

}

运行结果如下：

第1次冒泡后，当前顺序为：2457389610
第2次冒泡后，当前顺序为：4573896210
第3次冒泡后，当前顺序为：5748963210
第4次冒泡后，当前顺序为：7589643210
第5次冒泡后，当前顺序为：7896543210
第6次冒泡后，当前顺序为：8976543210
第7次冒泡后，当前顺序为：9876543210
第8次冒泡后，当前顺序为：9876543210
总共冒泡次数为：8