数据结构快速排序设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是（）.(A)40,42,60,55,80,85(B)42,45,55,60,85,80(C)42,40,55,60,80,85(D)42,40,60,85,55,8

Question

数据结构 快速排序
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是（ ）.
(A) 40,42,60,55,80,85(B) 42,45,55,60,85,80
(C) 42,40,55,60,80,85(D) 42,40,60,85,55,80
看了半天怎么没有答案啊

Answer 1

3 2 5 6 8
先从右找 比5小的数,放在5的位置
再从左找比5大的数, 放在3的位置
最后把5赋值到之后的位置
这样可以么?