博客讨论了快速排序算法在不同关键字序列下的效率问题，具体比较了四个选项：A、B、C、D。作者认为书上的答案A可能不是速度最快的情况，并详细分析了每个序列的比较和赋值次数，提出C序列可能是更快的选择。文章质疑了题目答案的正确性，引发了对于算法优化和实际操作效率的思考。
题目
对下列关键字序列用快速排序的方法进行排序时,速度最快的的情形是（）
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……
原题解答是说，枢轴值把区间等分的时候是速度最快的
但是我不管怎么写我都觉得 C 更快一点
A 第一趟对比了 10 次，第二趟对比了 10 次
C 第一趟对比了 9 次，第二趟对比了 8 次
就算加上赋值语句
A 第一趟赋值了 4 次，第二趟赋值了 5 次
C 第一趟赋值了 3 次，第二趟赋值了 2 次
怎么看看不出来 C 哪里慢了啊
这题真的逆天，他出题的时候真的自己做过了吗
2915
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
