java冒泡排序

/***
 * 
 * 
 * @author bobo
 * 
 */
public class BubbleSortTest {
	/***
	 * 选择排序算法
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = { 1, 9, 2, 3, 6, 4, 7, 9, 0 };
		show(a);
		for (int i = 0; i < a.length; i++) {
			bubbleOne(a,a.length-i-1);
			show(a);
		}
		
	}

	/***
	 * 打印数组的当前情况
	 * 
	 * @param a
	 */
	private static void show(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + "\t");
		}
		System.out.println("\n");
	}

	/**
	 * 一次冒泡的过程
	 * 
	 * @param a
	 *            排序的数组
	 * @param begin
	 *            冒泡的结束位置
	 */
	private static void bubbleOne(int[] a, int end) {
		for (int i = 0; i < end; i++) {
			if (a[i] > a[i + 1]) {
				int temp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = temp;
			}
		}
	}
}

1 9 2 3 6 4 7 9 0 

1 2 3 6 4 7 9 0 9 

1 2 3 4 6 7 0 9 9 

1 2 3 4 6 0 7 9 9 

1 2 3 4 0 6 7 9 9 

1 2 3 0 4 6 7 9 9 

1 2 0 3 4 6 7 9 9 

1 0 2 3 4 6 7 9 9 

0 1 2 3 4 6 7 9 9 

0 1 2 3 4 6 7 9 9