搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 看到一经典帖子里的冒泡排序算法,真的对吗?求解
标题:
看到一经典帖子里的冒泡排序算法,真的对吗?求解
只看楼主
执笔画江山
等 级:
蜘蛛侠
威 望:
3
帖 子:265
专家分:1010
注 册:2015-1-13
第
11
楼
得分:0
回复 10楼 lovegh
那两种不同写法效率呢?T版主说最后一个数据没有处理。我也觉得是
授人以鱼,不如授人以渔
2015-03-27 11:04
lovegh
来 自:图灵学院
等 级:
职业侠客
威 望:
3
帖 子:117
专家分:311
注 册:2015-1-23
第
12
楼
得分:0
回复 11楼 执笔画江山
最后一个数根本不用处理了、
别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-03-27 11:05
lovegh
来 自:图灵学院
等 级:
职业侠客
威 望:
3
帖 子:117
专家分:311
注 册:2015-1-23
第
13
楼
得分:6
回复 11楼 执笔画江山
个人觉得是这样==、
别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-03-27 11:05
TonyDeng
等 级:
贵宾
威 望:
304
帖 子:25859
专家分:48889
注 册:2011-6-22
第
14
楼
得分:0
凡是要取元素個數的,效率都一樣。
授人以渔,不授人以鱼。
2015-03-27 11:06
lovegh
来 自:图灵学院
等 级:
职业侠客
威 望:
3
帖 子:117
专家分:311
注 册:2015-1-23
第
15
楼
得分:0
好吧、我上维基百科查了一下,果然没错。
http://zh.
冒泡排序算法的运作如下:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
由于它的简洁,冒泡排序通常被用来对于程序设计入门的学生介绍算法的概念。
别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-03-27 11:09
执笔画江山
等 级:
蜘蛛侠
威 望:
3
帖 子:265
专家分:1010
注 册:2015-1-13
第
16
楼
得分:0
回复 14楼 TonyDeng
恩,懂了。那还是我按照我自己的<10或者是<=9处理。
这样的话好理解。
授人以鱼,不如授人以渔
2015-03-27 11:10
TonyDeng
等 级:
贵宾
威 望:
304
帖 子:25859
专家分:48889
注 册:2011-6-22
第
17
楼
得分:0
始終是兩重循環,效率能高到哪裏去。排序算法,除了考慮時間,還有穩定性。實際的選擇是根據現實需求和數據分佈實際而定的,沒有什麽算法是必定優勢,否則衹要一種就夠了,別的爲什麽都仍然存在?
[
本帖最后由 TonyDeng 于 2015-3-27 11:13 编辑
]
授人以渔,不授人以鱼。
2015-03-27 11:11
执笔画江山
等 级:
蜘蛛侠
威 望:
3
帖 子:265
专家分:1010
注 册:2015-1-13
第
18
楼
得分:0
回复 15楼 lovegh
那你的意思是<9这种写法是对的?
那我的<=9或者是<10呢?
授人以鱼,不如授人以渔
2015-03-27 11:12
xzlxzlxzl
来 自:湖北
等 级:
贵宾
威 望:
125
帖 子:1091
专家分:5825
注 册:2014-5-3
第
19
楼
得分:0
应该是9。当i=0,j从0到9-i循环,j=8时j+1=9。
2015-03-27 11:12
执笔画江山
等 级:
蜘蛛侠
威 望:
3
帖 子:265
专家分:1010
注 册:2015-1-13
第
20
楼
得分:0
回复 19楼 xzlxzlxzl
额,又是9了-_-!!!
是很有道理。但是哥你别应该啊
[
本帖最后由 执笔画江山 于 2015-3-27 11:15 编辑
]
授人以鱼,不如授人以渔
2015-03-27 11:13
24
2/3页
1
2
3
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-443162-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.227686 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved