“冒泡排序”的名字由来:是因为最小(或最大)的元素会经由交换慢慢“浮”到数列的顶端(降序或升序),就如同水中的气泡最终会上浮到 顶端一样,故名“冒泡排序”。
一、冒泡排序的原理
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
二、代码实例
现有一个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)