Java之 冒泡排序

“冒泡排序”的名字由来：是因为最小（或最大）的元素会经由交换慢慢“浮”到数列的顶端（降序或升序），就如同水中的气泡最终会上浮到 顶端一样，故名“冒泡排序”。

一、冒泡排序的原理

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
• 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

二、代码实例

现有一个nums数组，里边存有20,15,18,13,30,60的六位数字，现需要对采用冒泡法进行升序排序，如何解决呢？

初学者都可以自己动笔尝试其比较原理，进而可以得出相应的结论。

public static void main(String[] args) {
		
		int[] nums = {20,15,18,13,30,60};
		int temp;//第三方变量（临时存储）
		
		//外层循环控制的是：比较的轮数
		//外层循环次数：length - 1；
		for(int i = 0; i < nums.length - 1; i ++) {
			//内层循环控制的是：比较每轮的次数
			//第 i 轮（i从0开始计算），比较次数为：length-i-1；
			for(int j = 0; j < nums.length - 1 - i; j ++) {
				if(nums[j] > nums[j+1]) {
					//两两相比，满足移动条件
					temp = nums[j];
					nums[j] = nums[j+1];
					nums[j+1] = temp;
				}
			}
		}
		
		//遍历打印查看排序后的结果
		//遍历方法一：
		for(int i = 0; i < nums.length; i ++) {
			System.out.print(nums[i] + " ");
		}
		//遍历方法二：for-each
		for(int arr : nums) {
			System.out.print(arr + " ");
		}
	}

上面代码就是结合图解进行编写的，理清了冒泡法原理就很容易写出代码，都是有规律可循的。

三、结论

升序排列的口诀:

• N个数字来排队 两两相比小靠前,
• 外层 循环length-1,
• 内层循环length-i-1 。(i=0)

降序排序的口诀:

• N个数字来排队 两两相比大靠前,
• 外层 循环length-1,
• 内层循环length-i-1。(i=0)