区分冒泡与选择排序

来源:互联网 发布:如何制作mac os启动盘 编辑:程序博客网 时间:2024/06/07 09:11

我已经被选择冒泡整蒙了,比如说这次懂了,下次又不懂了,没办法,就要再看。我觉得这个原因是自己理解不够透彻,所以多看看,总有一天这个东西不会再弄混淆。

这个是看的资料,不过博主的代码有点问题,我做了一点修改


冒泡算法:假设数组长度为lenght,冒泡算法的外循环为lenght-1,内循环则为相邻的两个数之间不断比较,直到数组末尾结束。其实现如下。

for(int i=1;i<arry.length;i++){
for(int j=0;j<arry.length-i;j++){
if(arry[j]>arry[j+1]){
temp=arry[j];
arry[j]=arry[j+1];
arry[j+1]=temp;
}
}
}


选择排序:假设数组长度为lenght,选择排序的外循环也是lenght-1,内循环则为使用第一个数与其他的数比较,得出一个最小的数,将最小数与数组的第一个元素交换;第二次外循环,则用数组的第二个数与第三到底lenght个数比较,找到其中的最小值,并将此最小值与数组的第二个数交换,一直下去,直到数组末尾。

程序如下所示:


for(int i=0;i<arry.length-1;i++){
for(int j=i+1;j<arry.length-1;j++){
if(arry[i]>arry[j]){
temp=arry[i];
arry[i]=arry[j];
arry[j]=temp;

}
}
}

原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 我想写字可就是写的不好看怎么办 我的字写的很丑怎么办 大母指腱鞘炎好了之后又犯了怎么办 被蚊子咬了好大一个包怎么办 欠我钱的人跑了怎么办 下面旁边破了沙的疼怎么办 协助民警执法时质疑辅警身份怎么办 跑步每次腿落地小腿骨头疼怎么办 两年义务兵完了想继续当兵怎么办 保研联系老师说名额已满怎么办 在部队报函授不发毕业证怎么办 济南自考信息修改后原成绩怎么办 自考本科档案一直在自己手里怎么办 想考警校可身高差两公分怎么办 没读完初中现在想继续夜大怎么办 美国签证确认页姓和名写错了怎么办 单位不承认非法辞退说我旷工怎么办 工作了和同事在一起住宿舍怎么办 教会的事情商量是起冲突怎么办 转转购买的产品是坏的怎么办 二年级的学生反应太迟钝怎么办? 特别胖的人运动一半体力不支怎么办 怀孕了在胸透门口站了很久怎么办 自己觉的色弱但高考体检正常怎么办 高考体检不合格怎么办会影响录取吗 老婆起诉我离婚我不想离怎么办 中考结束了成绩差的学生怎么办 我儿了眼角模不好了怎么办 打了2次催产针没反应怎么办 高中体检学生隐私被同学看到怎么办 要出去旅游刚好遇上月经期怎么办 兵检的时候还在高中怎么办 人流后带上环20天白带很黄怎么办 武警义务兵训练的时候没合格怎么办 小孩考试考的不好·家长怎么办 怀孕了不小心碰了屁股疼怎么办 新密职教中心开学军训有点慌怎么办 房产证是士兵证办的退伍后怎么办 士兵证办的银行卡退伍了怎么办 看左上牙后引发上颌窦炎怎么办 老板克扣进件加班工资应该怎么办