快速排序的小问题对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时，采用快速排序以中间元素518为基准的第一趟扫描结果是A．(181,132,314,205,541,518,946,827,746,984)B．(541,13

Question

快速排序的小问题
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时，采用快速排序以中间元素518为基准的第一趟扫描结果是
A．(181,132,314,205,541,518,946,827,746,984)
B．(541,132,827,746,518,181,946,314,205,984)
C．(205,132,314,181,518,746,946,984,541,827)
D．(541,132,984,746,827,181,946,314,205,518)
求详解，可加分
我算出来是（205,132,314,181,518,541,946,746,984,827）和答案不一样。

Answer 1

我认为你是对的。
当然直观上看直接就选C了，有可能快速排序Partition实现不太一样，结果不同吧，不过确实没想出C选项的Partition是怎么实现的。