| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 930 人关注过本帖
标题:关于快速排序
只看楼主 加入收藏
han2y
Rank: 1
来 自:山东德州
等 级:新手上路
帖 子:175
专家分:0
注 册:2006-5-4
收藏
得分:0 

具体的算法是什么呢?我不明白,请指教


2006-06-26 17:52
cd_tiger
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2006-6-10
收藏
得分:0 

快速度排序算法:
首先我们选择一个中间值middle程序中我们使用数组中间值,然后
把比它小的放在左边,大的放在右边(具体的实现是从两边找,找到一对后交换)。然后对两边分别使
用这个过程(递归)。

2006-06-26 17:59
han2y
Rank: 1
来 自:山东德州
等 级:新手上路
帖 子:175
专家分:0
注 册:2006-5-4
收藏
得分:0 
6楼的好象不是这样,能解释解释吗?

2006-06-26 18:18
cd_tiger
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2006-6-10
收藏
得分:0 
6楼用的最笨的一种方法(冒泡排序),快速度排序是最好的算法!
2006-06-26 18:27
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
形象的说,快速排序就是一个把白菜按大小分成两堆的过程,选定一个‘标准大小的白菜’,i和j两人从两边一起挑,j挑到小的白菜就把它扔到i那头然后等,i挑到大的白菜就把它扔到j那头然后等,挑到i和j碰头了,把基准白菜放到碰头的地方。这样白菜就分成两堆。分别把这两堆按同样方法处理,最后得到一排按大小排列的白菜

哈,解释的好幼稚

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-26 18:35
han2y
Rank: 1
来 自:山东德州
等 级:新手上路
帖 子:175
专家分:0
注 册:2006-5-4
收藏
得分:0 

你的比较好理解


2006-06-26 18:36
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
真想深入持久地学C,请购买下列书籍之一
1。徐孝凯编著,数据结构实用教程(c/c++描述),清华大学出版社
2。黄国瑜、叶乃菁,数据结构(c语言版),清华大学出版社(TW人写的)

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-26 18:44
han2y
Rank: 1
来 自:山东德州
等 级:新手上路
帖 子:175
专家分:0
注 册:2006-5-4
收藏
得分:0 

解释好形象,我好好学习学习








2006-06-26 18:53
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 
以下是引用cd_tiger在2006-6-26 18:27:29的发言:
6楼用的最笨的一种方法(冒泡排序),快速度排序是最好的算法!

你还没看吧.


2006-06-26 22:33
cd_tiger
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2006-6-10
收藏
得分:0 
以下是引用菜鸟上路在2006-6-26 22:33:13的发言:

你还没看吧.

不好意思,看错了,我一看你那上面写有冒泡两个字,就以为是了,
纠正一下,也是快速排序哈!

2006-06-27 11:44
快速回复:关于快速排序
数据加载中...
 
   



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

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