数组的排序（冒泡排序）
发布于2021-03-07 16:10 阅读(999) 评论(0) 点赞(20) 收藏(0)
冒泡排序：
1）比较相邻的元素，如果违反最后的升序准则，则交换。
2）可以简化理解为：
第一次，找到所有元素中最大的放在最后一个位置，不再变动
第二次，找到剩余所有元素中最大的放在倒数第二位上，不再变动
以此类推，直到只剩一个元素时不再比较
3）比较时可以采用"下沉"的方式，也可以采用“上浮”的方式实现。
排序的过程分析:
int[] arr = {1,5,9,4};//升序
第一轮把9放到arr[3]上
1和5比，不换，{1,5,9,4}
5和9比，不换，{1,5,9,4}
9和4比，换，{1,5,4,9}-------9到达指定位置
第二轮把5放到arr[2]上
1和5比，不换，{1,5,4,9}
5和4比，换，{1,4,5,9}-------5到达指定位置
第三轮把4放到arr[1]上
1和4比，不换，{1,4,5,9}-----4到达指定位置
举例：
就像十个人抽10个球，到最后一个人抽的时候还用再抽么？
不用了，因为就剩下一个球了
特点：
5.1）arr.length个元素比较时只需比较arr.length-1轮
5.2）每轮比较都从第一个元素开始比
每一次都是和它的下一个元素比
5.3) 已经排好的数就不再进入对比中了
代码实现：
int[] bubble = new int[10];
// 给每个元素赋值1-100之间的随机数
for(int i=0;i<bubble.length;i++){
bubble[i] = (int)(Math.random()*100);
}
for(int i=0;i<bubble.length-1;i++){//控制轮数
for(int j=0;j<bubble.length-1-i;j++){//控制对比次数
if(bubble[j]>bubble[j+1]){//对比两个相邻的数
int t = bubble[j];//将较大值放入空杯子
bubble[j] = bubble[j+1];//将较小值前移
bubble[j+1] = t;//将空杯子中的较大值后移
}
}
}
//内层循环是用来控制比较次数的，那么对比次数的范围从何而来？
i=0(第1轮) 比3次
i=1(第2轮) 比2次
i=2(第3轮) 比1次
//从中可以发现每轮i的值和比较次数相加就是比较的轮数。
//同理比较的轮数减去i就是比较的次数了，用代码的实现：bubble.length-1-i
原文链接:https://blog.csdn.net/qq_54177999/article/details/114435292
所属网站分类: 程序员的那点事
作者：我叫你一声你敢答应吗
链接：http://www.phpheidong.com/blog/article/78/ee5592e2c530bc551ff0/
来源：php黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力