数据结构 快速排序
问题描述:
数据结构 快速排序
设一组初始记录关键字序列为(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
看了半天怎么没有答案啊
答
3 2 5 6 8
先从右找 比5小的数,放在5的位置
再从左找比5大的数, 放在3的位置
最后把5赋值到之后的位置
这样可以么?怎么比的方式我知道的 这道题应该是什么答案