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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© wdmhlt 中级黑马   /  2015-12-15 00:28  /  1427 人查看  /  14 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

看了好几遍都没搞明白冒泡和排序 感觉都是一样的呀  思路不对吗?

14 个回复

倒序浏览
冒泡是前一个和后一个比较,大的下沉,交换位置之后,上去的就不管啦!所以比较length-i-1次
选择是前一个和后一个比较,交换位置之后,再和下一个比较。代码我就不写了。你应该也会,不会也要背下来
回复 使用道具 举报
daniel661 来自手机 中级黑马 2015-12-15 20:47:06
藤椅
多写,记住了就不用钻了,反正知道是怎么回事就行,都那么写
回复 使用道具 举报
区别在于两者次数
回复 使用道具 举报
冒泡是前一个和后一个比,两个比较的数是挨着的。选择排序两个数不是挨着的,第一趟,以第一个数为基准,后面的数依次和第一个数比较,比第一个数大就和第一个交换位置,跑完第一趟,第一个数就是最大的类。第二趟以第二个数为基准,后面的数依次和第二个数比较,比第二个数大就和第二个交换位置,跑完第二趟,第二个数就是第二大的。后面以此类推
回复 使用道具 举报
精诚 来自手机 中级黑马 2015-12-17 08:57:41
地板
总结的很好,是有点容易到迷糊
回复 使用道具 举报
666666666666
回复 使用道具 举报
多敲代码,多看笔记,看看是不是哪里的知识点没记住
回复 使用道具 举报
搞清楚每一轮的实质完成了什么功能再来提问
回复 使用道具 举报
for (int i=0; i<10-1; i++) {
//        for (int j=0; j<10-i-1; j++) {
//            if (sum[j]>sum[j+1]) {
//                int b=sum[j];
//                sum[j]=sum[j+1];
//                sum[j+1]=b;
//               
//            }
//        }
回复 使用道具 举报
不一样的  冒泡是相邻的元素比价,,选择是选一个元素依次与另外的元素比较
回复 使用道具 举报
冒泡排序,总是相邻的两个数做比较,每轮循环完之后都会选出一个最大值,下次循环再找一个最大值(第一次找出的最大值不需再去比较). 选择排序第一轮是拿出第一个数与剩下的其他数比较,如果对方比自己大则交换,一轮下来,最大的值就在第一位了,第二轮用第二个数与剩下的比较,这样下来顺序就排好了.这是思路,代码的话.视频里有.如果不懂的话就多看看视频,视频里的老师讲的都特别好,思路特别清晰. 当然,看视频很费时间..
回复 使用道具 举报
看看大神门的讲解,又学习一遍
回复 使用道具 举报
冒泡是相邻的两个数比,从右往左确定
回复 使用道具 举报
可以看一下我写的帖子,希望能帮到你
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马