[求助]快速排序的问题 - 数据结构与算法

标题：[求助]快速排序的问题

只看楼主

xbdeig

等　级：新手上路
帖　子：113
专家分：0
注　册：2006-8-7

问题点数：0 回复次数：1

[求助]快速排序的问题

快速排序在最坏的情况下，会退化成冒泡排序，有什么办法能减少这种情况的出现？
望高手指点指点。

2007-01-31 17:42

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

得分:0

没有很好的办法,因为需排序的数据是很难预料的

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

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2007-02-02 11:14