设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快
速排序的结果为( )。
(A) 2,3,5,8,6 (B) 3,2,5,8,6
(C) 3,2,5,6,8 (D) 2,3,6,5,8

看怎么交换的,abc都有可能是对的。

5为基准,8大于5放最后,继续往前3小于5放最前,跳至正向顺序,3小于5,放前面,也就是3后面,继续为6,大于5,放后面,即8前面,跳转至逆向顺序,因此5放在6前面,所以为c

c