| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1132 人关注过本帖
标题:看到一经典帖子里的冒泡排序算法,真的对吗?求解
只看楼主 加入收藏
执笔画江山
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:265
专家分:1010
注 册:2015-1-13
收藏
得分:0 
回复 10楼 lovegh
那两种不同写法效率呢?T版主说最后一个数据没有处理。我也觉得是

授人以鱼,不如授人以渔
2015-03-27 11:04
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:0 
回复 11楼 执笔画江山
最后一个数根本不用处理了、

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-03-27 11:05
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:6 
回复 11楼 执笔画江山
个人觉得是这样==、

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-03-27 11:05
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
凡是要取元素個數的,效率都一樣。

授人以渔,不授人以鱼。
2015-03-27 11:06
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:0 
好吧、我上维基百科查了一下,果然没错。

http://zh.
冒泡排序算法的运作如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
由于它的简洁,冒泡排序通常被用来对于程序设计入门的学生介绍算法的概念。

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-03-27 11:09
执笔画江山
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:265
专家分:1010
注 册:2015-1-13
收藏
得分:0 
回复 14楼 TonyDeng
恩,懂了。那还是我按照我自己的<10或者是<=9处理。
这样的话好理解。

授人以鱼,不如授人以渔
2015-03-27 11:10
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
始終是兩重循環,效率能高到哪裏去。排序算法,除了考慮時間,還有穩定性。實際的選擇是根據現實需求和數據分佈實際而定的,沒有什麽算法是必定優勢,否則衹要一種就夠了,別的爲什麽都仍然存在?

[ 本帖最后由 TonyDeng 于 2015-3-27 11:13 编辑 ]

授人以渔,不授人以鱼。
2015-03-27 11:11
执笔画江山
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:265
专家分:1010
注 册:2015-1-13
收藏
得分:0 
回复 15楼 lovegh
那你的意思是<9这种写法是对的?
那我的<=9或者是<10呢?

授人以鱼,不如授人以渔
2015-03-27 11:12
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖北
等 级:贵宾
威 望:125
帖 子:1091
专家分:5825
注 册:2014-5-3
收藏
得分:0 
应该是9。当i=0,j从0到9-i循环,j=8时j+1=9。
2015-03-27 11:12
执笔画江山
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:265
专家分:1010
注 册:2015-1-13
收藏
得分:0 
回复 19楼 xzlxzlxzl
额,又是9了-_-!!!
是很有道理。但是哥你别应该啊

[ 本帖最后由 执笔画江山 于 2015-3-27 11:15 编辑 ]

授人以鱼,不如授人以渔
2015-03-27 11:13
快速回复:看到一经典帖子里的冒泡排序算法,真的对吗?求解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018591 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved