A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

我都不不理解 ,冒泡跟选择排序有啥区别?

6 个回复

倒序浏览
冒泡排序是拿第一个数跟第二个比,把大的放在第二个位置,然后拿第二个跟第三个比,还是把其中大的放在后一个位置也就是第三个位置,以此类推,第一个轮比下来,数组中最大的就跑到最后去了
而选择排序是先拿第一个数跟第二个比,把小的放在前面即第一个位置上,打的放在后面即第二个位置上,看似一样,但是第二步,注意!第二步不是拿第二个数和第三个比,而是继续拿第一个跟第三个比,把小的放在前面即第一个位置,大的放后面即第三个位置。以此类推,一轮下来最小的那个数被放在了最前面
也就是说冒泡是每次确定一个最大的,选择是每次确定一个最小的
回复 使用道具 举报
看看图解,自己理解一下

1346038661_9237.jpg (38.12 KB, 下载次数: 39)

1346038661_9237.jpg

选择排序法.gif (65.74 KB, 下载次数: 53)

选择排序法.gif
回复 使用道具 举报
楼上的我认识  一个班的同学
回复 使用道具 举报
好吧 楼上的我也认识,
回复 使用道具 举报
貌似我不认识楼上的  {:2_32:}
回复 使用道具 举报
冒泡是每次确定一个最大的,选择是每次确定一个最小的
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马