黑马程序员技术交流社区
标题:
冒泡排序和选择排序看着好像啊
[打印本页]
作者:
pyy061
时间:
2015-9-2 17:54
标题:
冒泡排序和选择排序看着好像啊
怎么我看起来,选择排序就是冒泡的j=0开始变成了j=i+1呢,完全不懂啊...
作者:
403295277
时间:
2015-9-2 18:56
选择，每次都要找一个数（最大或者最小）
作者:
403295277
时间:
2015-9-2 18:57
我最开始也觉得像
作者:
wowthe1st
时间:
2015-9-2 20:16
选择排序是将一个数与其他所有的数进行比较，
冒泡是相邻两个数进行比较，
叫法是根据排序思路来的，不是根据代码形式，
很多时候代码形式很接近的其思路上差别很大
作者:
TTsu
时间:
2015-9-2 20:52
我也说下我的情况,自己写的冒泡,发现与老师的不一样,冒泡代码的j取值以及循环条件用j = 0,j<len - 1;
虽然结论一样,其实没有弄清楚冒泡内外层循环递减本质,代码做了冗余操作,不可取
作者:
huahaoL
时间:
2015-9-2 20:58
再给你个思路:
快速排序法的思想:
1.选择一个标准数(中间)
2.经过一轮循环将小于这个数的数据放到左边,将大于这个数的数据放在右边
3.分别对这个两部分(这个两部分就相当于两个另外的小数组(子数组))
4.进行递归
作者:
weicongcing
时间:
2015-9-2 21:02
选择排序的j=len,l了两种排序的核心思想是不一样的
作者:
TTsu
时间:
2015-9-2 21:07
huahaoL 发表于 2015-9-2 20:58
再给你个思路:
快速排序法的思想:
1.选择一个标准数(中间)
能看看你这个思路的代码吗
作者:
jx836202365
时间:
2015-9-2 21:13
排序就是10人擂台赛,第一个人先把其余9个人都打一遍,如果赢了,就继续排在第一,输了,赢他的人排到1,选出最强,然后2的位置上得人剩下8个人打一遍,如果赢了就继续第二,输了赢他的人坐到第二的位置上,依次打
作者:
jx836202365
时间:
2015-9-2 21:18
冒泡排序就是10人擂台赛上,第一个和第二个人打,输了就坐到第二的位置上,第二个人和第三个人打,输了就坐到第三的位置上,依次,第9个人和第10个人打,输了就坐到第十的位置上,第一遍打下来,最后一个人一定是最弱的. 然后打第二遍,还是第一个人和第二的打.....倒数第二个人一定是剩下9个最弱的.
作者:
1wang2huan
时间:
2015-9-2 21:19
http://bbs.itheima.com/thread-233646-1-1.html
建议你看看此贴,解释比较详细
作者:
企业部-Mr.王
时间:
2015-9-2 21:21
我也是完全不懂...
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
