问题
单项选择题
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
A.16,75,82,90,23,70
B.16,70,82,90,23,75
C.16,23,70,90,82,75
D.16,23,82,90,70,75
答案
参考答案:A
解析:本题中进行快速排序时元素的移动如图17-1所示。可知当完成一趟排序后的序列是16,23,70,90,82,75。即选项C是正确答案。