| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4811 人关注过本帖
标题:C语言的快速排序法
只看楼主 加入收藏
tanlinghang
Rank: 1
来 自:四川大学
等 级:新手上路
帖 子:21
专家分:0
注 册:2008-11-1
结帖率:100%
收藏
 问题点数:0 回复次数:10 
C语言的快速排序法
谁能讲解一下C语言的快速排序法啊,网上搜了很多··看上去好乱 难懂··
搜索更多相关主题的帖子: C语言 
2008-11-04 16:29
tanlinghang
Rank: 1
来 自:四川大学
等 级:新手上路
帖 子:21
专家分:0
注 册:2008-11-1
收藏
得分:0 
哪位前辈能给小弟讲下吗  在线等···谢谢了

Only by standing on the shoulder of the giant can I see farther and farther.
2008-11-04 17:08
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
快排——我的理解:

    快排的运行模式大大违背了人脑日常的思维习惯,所以有些难以理解。其实说白了,就是定一个值,大于这个值的找出来,小于这个值的也找出来,然后交换——也叫互扔。

    最坏的模式是:定的值为最大或最小值,程序运行次数最多。
2008-11-04 18:30
iamah
Rank: 1
等 级:新手上路
威 望:1
帖 子:69
专家分:0
注 册:2008-10-31
收藏
得分:0 
是二分法么

[[it] 本帖最后由 iamah 于 2008-11-4 18:39 编辑 [/it]]
2008-11-04 18:36
tanlinghang
Rank: 1
来 自:四川大学
等 级:新手上路
帖 子:21
专家分:0
注 册:2008-11-1
收藏
得分:0 
谢谢3楼  是不是意味着这个排序方法不怎么好  用其他方法代替更好吗

Only by standing on the shoulder of the giant can I see farther and farther.
2008-11-04 21:28
zxwangyun
Rank: 4
来 自:云南
等 级:业余侠客
威 望:1
帖 子:232
专家分:299
注 册:2008-10-17
收藏
得分:0 
映象中,
快速排序就是冒泡排序
2008-11-04 22:37
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
回复 5# 的帖子
-------

    这个方法很好啊,我没说它不好。但是在数据量小的时候不必用它,书写比其它排序麻烦,数据量小的时候也不必考虑效率的问题。
2008-11-05 00:32
smltq
Rank: 6Rank: 6
等 级:侠之大者
威 望:8
帖 子:566
专家分:400
注 册:2008-1-21
收藏
得分:0 
回复 6# 的帖子
对,快排就是冒泡排序的改进嘛

简单的生活
2008-11-05 06:44
wanjiang
Rank: 1
等 级:新手上路
帖 子:85
专家分:0
注 册:2008-10-25
收藏
得分:0 
快速排序就是冒泡排序的改进,但快速排序在有些情况下还不如冒泡排序,所以有的时候还需要分析一下数据的分布情况。
2008-11-05 08:38
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
https://bbs.bccn.net/viewthread.php?tid=151690&highlight=%2Bnuciewth

快速排序最主要在与一次划分过程,总使得一个数的左边所有数比它小(大),右边比它大(小)

倚天照海花无数,流水高山心自知。
2008-11-05 09:32
快速回复:C语言的快速排序法
数据加载中...
 
   



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

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