黑马程序员技术交流社区
标题:
有谁可以再详细的讲解下冒泡排序么？
[打印本页]
作者:
13120298870
时间:
2016-5-14 01:07
标题:
有谁可以再详细的讲解下冒泡排序么？
看视频的时候懂了，可是自己琢磨的时候，总觉得不对劲。。冒泡排序？
作者:
13120298870
时间:
2016-5-14 01:13
我记得是相邻的两两对比，
例如5个数：2,4,1,5,3
1.将2和4对比：2在前，4放后边
2.将4和1对比：1放前，4放后边
3.4和5对比：4在前，5在后
4.5和3对比：3在前，5在后
。。。。。。。。。。我记得是不需要循环就可以得到正确结果的，
有谁请指点一下~
作者:
追忆睡梦已醒
时间:
2016-5-14 06:55
我学这个的时候就看了好几遍视频，多看看多思考就知道啦
作者:
小红花
时间:
2016-5-14 09:27
你可以具体的说一下，到底是哪个地方感觉有问题，这样的还有针性
作者:
innovator
时间:
2016-5-14 09:51
因为对比每次只是两两对比，第一次对比得到的是仅是五个数中最大的数，排在最后；第二次将前面四个再进行一次对比，得到的仅是四个里面最大的数；所以需要一次进行对比排序，就需要进行循环。
作者:
Mr.Wu
时间:
2016-5-14 10:33
可以看我的帖子。
作者:
Tyler_王
时间:
2016-5-14 11:49
每一次排序完成后只能保证本次排序的最后一个是最大的(假设大的放后面), 所以要循环多次排序
作者:
fanlelong
时间:
2016-5-14 13:13
这个怎么说呢,
作者:
sxj
时间:
2016-5-14 15:18
第一次：2->4->1->5->3
作者:
sxj
时间:
2016-5-14 15:28
第一次：(0分别跟)->1->2->3->4；第二次：1分别跟->2->3->4第三次：2分别跟->3->4第四次：3分别跟->4以上数字都是角标比（最终最小数出现在最小角标上）。
作者:
HeiMaZ
时间:
2016-5-14 22:20
用Arrays.sort自动排列
作者:
00零度00
时间:
2016-5-14 22:25
多敲代码
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2