冒泡法排序

package datastructure;

public class BubbleSort {

	public BubbleSort() {
	}

	public static void sort(int[] datas) {
		for (int i = 0; i < datas.length - 1; i++) {
			System.out.print("第" + (i + 1) + "次交换：");
			for (int j = 0; j < datas.length - i - 1; j++) {
				if (datas[j] > datas[j + 1]) {
					int tmp;
					tmp = datas[j];
					datas[j] = datas[j + 1];
					datas[j + 1] = tmp;
				}
			}
			for (int k = 0; k < datas.length; k++) {
				System.out.print(datas[k] + ",");
			}
			System.out.print('\n');
		}
	}

	public static void main(String[] args) {
		int[] array = { 3, 2, 55, 44, 77, 1, 6 };
		BubbleSort.sort(array);
	}
}

 

第1次交换：2,3,44,55,1,6,77,
第2次交换：2,3,44,1,6,55,77,
第3次交换：2,3,1,6,44,55,77,
第4次交换：2,1,3,6,44,55,77,
第5次交换：1,2,3,6,44,55,77,
第6次交换：1,2,3,6,44,55,77,