【图文经典版】冒泡排序

开发十年，就只剩下这套架构体系了！ >>>   

1、可视化排序过程

对{ 6, 5, 3, 1, 8, 7, 2, 4 }进行冒泡排序的可视化动态过程如下

2、代码实现　　　

public void contextLoads() {
		// 冒泡排序
		int[] a = { 6, 5, 3, 1, 8, 7, 2, 4 };
		// 外层for循环：表示轮训的次数，有多少元素肯定要轮训多少次的
		for (int i = 0; i<a.length-1; i++) {
			// 内层for循环：每次轮训中，相邻两元素的大小比较
			// 每次轮训都会将该次轮训中最大的值放到末尾，因此这里是j<a.length-1 - i。
			// 之所以要减去i就是因为每次轮训中的最大值已经排到末尾了，没必要在比较一次。
			// 所以每排序一次就会少一个元素参与比较
			for (int j = 0 ; j<a.length-1 - i; j ++) {
				if (a[j] > a[j + 1]) {
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		System.out.println("--------------排序结果：");
		for (int x : a) {
			System.out.print(x + ", ");
		}
		System.out.println();
		System.out.println("-----------------------");
}

3、程序截图