问一道关于快速排序的问题

lyangelwing · 发表于 08-1-11 08:18:32

一共有四个选项,题目是问,对下列四个进行快速排序的时候,哪个的速度最快的情形:
A.(21,25,5,17,9,23,30)
B.(25,23,30,17,21,5,9)
C.(21,9,17,30,25,23,5)
D.(5,9,17,21,23,25,30)
答案是Ａ，我怎么觉得是Ｃ呢，请高人指点谢谢了
还请说下您的思路，感激～

lyangelwing · 发表于 08-1-12 12:52:46

来人啊！！！！！！！！！！！！！！！！！！！！

lyangelwing · 发表于 08-1-12 23:37:18

来人啊！！！！！！！！！！！！！！！！！！！！

volcanochen · 发表于 08-1-13 08:27:13

不懂....

lyangelwing · 发表于 08-1-13 11:04:52

我晕~来人哪!!!

zb48602 · 发表于 08-1-14 22:23:43

快速排序只要是看其堆栈深度！如果排序过程中，形成的堆栈越深，则排序速度越慢！所以快速排序在基本有序的情况下，效率最差

lyangelwing · 发表于 08-1-16 23:25:45

楼上的两个，我要的是答案！！！！

		自动登录	找回密码
密码			注册