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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© pyy061 中级黑马   /  2015-9-2 17:54  /  1244 人查看  /  12 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

怎么我看起来,选择排序就是冒泡的j=0开始变成了j=i+1呢,完全不懂啊...

12 个回复

倒序浏览
选择,每次都要找一个数(最大或者最小)
回复 使用道具 举报
我最开始也觉得像
回复 使用道具 举报
选择排序是将一个数与其他所有的数进行比较,
冒泡是相邻两个数进行比较,
叫法是根据排序思路来的,不是根据代码形式,
很多时候代码形式很接近的其思路上差别很大
回复 使用道具 举报
我也说下我的情况,自己写的冒泡,发现与老师的不一样,冒泡代码的j取值以及循环条件用j = 0,j<len - 1;
虽然结论一样,其实没有弄清楚冒泡内外层循环递减本质,代码做了冗余操作,不可取
回复 使用道具 举报
再给你个思路:
快速排序法的思想:
1.选择一个标准数(中间)
2.经过一轮循环将小于这个数的数据放到左边,将大于这个数的数据放在右边
3.分别对这个两部分(这个两部分就相当于两个另外的小数组(子数组))
4.进行递归
回复 使用道具 举报
选择排序的j=len,l了两种排序的核心思想是不一样的
回复 使用道具 举报
TTsu 中级黑马 2015-9-2 21:07:48
8#
huahaoL 发表于 2015-9-2 20:58
再给你个思路:
快速排序法的思想:
1.选择一个标准数(中间)

能看看你这个思路的代码吗
回复 使用道具 举报
排序就是10人擂台赛,第一个人先把其余9个人都打一遍,如果赢了,就继续排在第一,输了,赢他的人排到1,选出最强,然后2的位置上得人剩下8个人打一遍,如果赢了就继续第二,输了赢他的人坐到第二的位置上,依次打
回复 使用道具 举报
冒泡排序就是10人擂台赛上,第一个和第二个人打,输了就坐到第二的位置上,第二个人和第三个人打,输了就坐到第三的位置上,依次,第9个人和第10个人打,输了就坐到第十的位置上,第一遍打下来,最后一个人一定是最弱的.   然后打第二遍,还是第一个人和第二的打.....倒数第二个人一定是剩下9个最弱的.
回复 使用道具 举报
http://bbs.itheima.com/thread-233646-1-1.html建议你看看此贴,解释比较详细
回复 使用道具 举报
我也是完全不懂...
回复 使用道具 举报
学习学习!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马