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

lyangelwing 免费考研论坛/2008-01-11

原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=227840
一共有四个选项,题目是问,对下列四个进行快速排序的时候,哪个的速度最快的情形:
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)
答案是A,我怎么觉得是C呢,请高人指点谢谢了
还请说下您的思路,感激~

---------------------------------
来人啊!!!!!!!!!!!!!!!!!!!!

---------------------------------
来人啊!!!!!!!!!!!!!!!!!!!!

---------------------------------
不懂....
---------------------------------
我晕~来人哪!!!

---------------------------------
快速排序只要是看其堆栈深度!如果排序过程中,形成的堆栈越深,则排序速度越慢!所以快速排序在基本有序的情况下,效率最差!
---------------------------------
快速排序只要是看其堆栈深度!如果排序过程中,形成的堆栈越深,则排序速度越慢!所以快速排序在基本有序的情况下,效率最差
---------------------------------
楼上的两个,我要的是答案!!!!

相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19