【求助】快速排序最坏情况 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 【求助】快速排序最坏情况

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

共有 1450 人关注过本帖

标题：【求助】快速排序最坏情况

取消只看楼主加入收藏

不懂8856

等　级：新手上路
帖　子：4
专家分：0
注　册：2009-10-24

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

【求助】快速排序最坏情况

一种是数组元素已经是顺序的。
一种是子数组划分不对称。即n个元素，一个数组里面只有1个，另一个数组里面有n-1个。

第2种怎么证明的？不明白。

搜索更多相关主题的帖子: 元素　

2009-10-24 13:11

不懂8856

等　级：新手上路
帖　子：4
专家分：0
注　册：2009-10-24

得分:0

2F 看不明白

2009-10-24 17:23

快速回复：【求助】快速排序最坏情况