|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ C语言的快速排序法
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
4811
人关注过本帖
标题:
C语言的快速排序法
只看楼主
加入收藏
tanlinghang
来 自:四川大学
等 级:
新手上路
帖 子:21
专家分:0
注 册:2008-11-1
结帖率:
100%
楼主
收藏
问题点数:0 回复次数:10
C语言的快速排序法
谁能讲解一下C语言的快速排序法啊,网上搜了很多··看上去好乱
难懂··
搜索更多相关主题的帖子:
C语言
2008-11-04 16:29
举报帖子
使用道具
赠送鲜花
tanlinghang
来 自:四川大学
等 级:
新手上路
帖 子:21
专家分:0
注 册:2008-11-1
第
2
楼
收藏
得分:0
哪位前辈能给小弟讲下吗
在线等···谢谢了
Only by standing on the shoulder of the giant can I see farther and farther.
2008-11-04 17:08
举报帖子
使用道具
赠送鲜花
广陵绝唱
等 级:
贵宾
威 望:
29
帖 子:3607
专家分:1709
注 册:2008-2-15
第
3
楼
收藏
得分:0
快排——我的理解:
快排的运行模式大大违背了人脑日常的思维习惯,所以有些难以理解。其实说白了,就是定一个值,大于这个值的找出来,小于这个值的也找出来,然后交换——也叫互扔。
最坏的模式是:定的值为最大或最小值,程序运行次数最多。
2008-11-04 18:30
举报帖子
使用道具
赠送鲜花
iamah
等 级:
新手上路
威 望:
1
帖 子:69
专家分:0
注 册:2008-10-31
第
4
楼
收藏
得分:0
是二分法么
[[it] 本帖最后由 iamah 于 2008-11-4 18:39 编辑 [/it]]
2008-11-04 18:36
举报帖子
使用道具
赠送鲜花
tanlinghang
来 自:四川大学
等 级:
新手上路
帖 子:21
专家分:0
注 册:2008-11-1
第
5
楼
收藏
得分:0
谢谢3楼
是不是意味着这个排序方法不怎么好
用其他方法代替更好吗
Only by standing on the shoulder of the giant can I see farther and farther.
2008-11-04 21:28
举报帖子
使用道具
赠送鲜花
zxwangyun
来 自:云南
等 级:
业余侠客
威 望:
1
帖 子:232
专家分:299
注 册:2008-10-17
第
6
楼
收藏
得分:0
映象中,
快速排序就是冒泡排序
2008-11-04 22:37
举报帖子
使用道具
赠送鲜花
广陵绝唱
等 级:
贵宾
威 望:
29
帖 子:3607
专家分:1709
注 册:2008-2-15
第
7
楼
收藏
得分:0
回复 5# 的帖子
-------
这个方法很好啊,我没说它不好。但是在数据量小的时候不必用它,书写比其它排序麻烦,数据量小的时候也不必考虑效率的问题。
2008-11-05 00:32
举报帖子
使用道具
赠送鲜花
smltq
等 级:
侠之大者
威 望:
8
帖 子:566
专家分:400
注 册:2008-1-21
第
8
楼
收藏
得分:0
回复 6# 的帖子
对,快排就是冒泡排序的改进嘛
简单的生活
2008-11-05 06:44
举报帖子
使用道具
赠送鲜花
wanjiang
等 级:
新手上路
帖 子:85
专家分:0
注 册:2008-10-25
第
9
楼
收藏
得分:0
快速排序就是冒泡排序的改进,但快速排序在有些情况下还不如冒泡排序,所以有的时候还需要分析一下数据的分布情况。
2008-11-05 08:38
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
10
楼
收藏
得分:0
https://bbs.bccn.net/viewthread.php?tid=151690&highlight=%2Bnuciewth
快速排序最主要在与一次划分过程,总使得一个数的左边所有数比它小(大),右边比它大(小)
倚天照海花无数,流水高山心自知。
2008-11-05 09:32
举报帖子
使用道具
赠送鲜花
11
1/2页
1
2
快速回复:
C语言的快速排序法
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.017566 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved