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呢,请高人指点谢谢了
还请说下您的思路,感激~
---------------------------------
来人啊!!!!!!!!!!!!!!!!!!!!
---------------------------------
来人啊!!!!!!!!!!!!!!!!!!!!
---------------------------------
不懂....
---------------------------------
我晕~来人哪!!!
---------------------------------
快速排序只要是看其堆栈深度!如果排序过程中,形成的堆栈越深,则排序速度越慢!所以快速排序在基本有序的情况下,效率最差!
---------------------------------
快速排序只要是看其堆栈深度!如果排序过程中,形成的堆栈越深,则排序速度越慢!所以快速排序在基本有序的情况下,效率最差
---------------------------------
楼上的两个,我要的是答案!!!!
