题目
对下列关键字序列用快速排序的方法进行排序时,速度最快的的情形是()
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 哪里慢了啊
这题真的逆天,他出题的时候真的自己做过了吗