冒泡排序

代码实现

public class BubbleSort {

	public static void main(String[] args) {
		int[] datas = { 8, 3, 7, 1, 5, 6, 4, 9, 2 };
		logs("old : ", datas);
		bubbleSort(datas);
		logs("new : ", datas);
	}
	
	public static void bubbleSort(int[] datas) {
		for( int i = 1; i < datas.length; i ++) {
			for(int j = 0; j < datas.length -i; j ++) {
				if (datas[j] > datas[j+1]) {
					int temp = datas[j];
					datas[j] = datas[j+1];
					datas[j+1] = temp;
				}
			}
			
			logs(" ( " + i + " ) ", datas);
		}
	}
	
	static void logs(String str, int[] data) {
		StringBuffer sb = new StringBuffer(str);
		for (int value : data) {
			sb.append(value + " ");
		}
		System.out.println(sb);
	}

}

输出