| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 591 人关注过本帖
标题:[求助]快速排序的问题
只看楼主 加入收藏
xbdeig
Rank: 1
等 级:新手上路
帖 子:113
专家分:0
注 册:2006-8-7
收藏
 问题点数:0 回复次数:1 
[求助]快速排序的问题
快速排序在最坏的情况下,会退化成冒泡排序,有什么办法能减少这种情况的出现?
望高手指点指点。
2007-01-31 17:42
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
没有很好的办法,因为需排序的数据是很难预料的

但也有一些方法:排序时的分点随机选择可以防止特殊数据导致速度减慢

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2007-02-02 11:14
快速回复:[求助]快速排序的问题
数据加载中...
 
   



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

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