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

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

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

只看楼主

不懂8856

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

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

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

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

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

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

2009-10-24 13:11

cosdos

来　自：ShangHai
等　级：蜘蛛侠
威　望：6
帖　子：2109
专家分：1385
注　册：2007-6-19

得分:0

回复楼主不懂8856

1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1

—>〉Sun〈<—

2009-10-24 15:12

不懂8856

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

得分:0

2F 看不明白

2009-10-24 17:23