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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]快速排序的问题

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 591 人关注过本帖

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

只看楼主加入收藏

xbdeig

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

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

[求助]快速排序的问题

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

发帖时间

2007-01-31 17:42

卧龙孔明

帅哥哟，离线，有人找我吗？

Rank: 9

Rank: 9

Rank: 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.027441 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved