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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

我再论坛里下得视频里面好像没有这方面的知识啊,谁能帮我解答下,谢谢,如何做到冒泡排序?

13 个回复

倒序浏览
本帖最后由 仰望的繁华 于 2015-4-28 10:32 编辑

有空可以考虑自学一下数据结构。
回复 举报
不会是我下载的视频已经过时了把,我再论坛下了笔记,看笔记上东西要多很多
回复 举报
以从大到小的冒泡排序为例,
就是第一个先和第二个比较,如果第二个大,则第二个和第一个交换,否则不交换。
然后第二个和第三个比较,如果第三个大,则第三个和第二个交换,否则不交换。
就这样,第一轮比较的结果就是,把最小的数放在了最后。
接着第二轮就可以不用和最后一个比较,依然是现在的第一个和第二个比较,小的放后面,
第二轮的结果就是倒数第二小的,放在倒数第二的位置。依次类推,最后最大的就到了最前面。
一般冒泡使用两个for循环嵌套。代码为:
  1. for (int i = 0; i < total; i++) {
  2.         for (int j = 0; j < total - i - 1; j++) {
  3.             //此处比较数组[j][j+1],符合条件则交换两数
  4.         }
  5.     }
复制代码
回复 举报
大家是自学的这个么,我在视频上没有看到,在网上看才了解到冒泡排序这个词,然后论坛笔记里也有讲到,是不是我下的视频不全还是怎么回事
回复 举报
人生充满期待 发表于 2015-4-27 21:23
大家是自学的这个么,我在视频上没有看到,在网上看才了解到冒泡排序这个词,然后论坛笔记里也有讲到,是不 ...

在大学里学过的。这是编程的基本算法。
回复 举报
mony 发表于 2015-4-27 21:14
以从大到小的冒泡排序为例,
就是第一个先和第二个比较,如果第二个大,则第二个和第一个交换,否则不交换 ...

感谢,写的很清楚
回复 举报
mony 中级黑马 2015-4-27 21:26:37
8#

不用谢,或许我们会在一起学习,相互帮助的
回复 举报
是不是视频外还有很多东西要学习啊
回复 举报
冒泡排序在基础测试的第52小节,可能你下的不全吧!
回复 举报
表示没见过这个词语
回复 举报
多做题是王道,不会的再去慢慢发掘,不然有些东西永远不知道
回复 举报
原来还考数据结构 算法这块的呀。。
回复 举报
建议楼主把基本的排序方法都掌握,因为很基础。
回复 举报
您需要登录后才可以回帖 登录 | 加入黑马