|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 看到一经典帖子里的冒泡排序算法,真的对吗?求解
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1132
人关注过本帖
标题:
看到一经典帖子里的冒泡排序算法,真的对吗?求解
只看楼主
加入收藏
执笔画江山
等 级:
蜘蛛侠
威 望:
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
快速回复:
看到一经典帖子里的冒泡排序算法,真的对吗?求解
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.016845 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved