执行一趟快速排序能够得到的序列是()。
- A.[41，12，34，45，27]55[72，63]
- B.[12，27，45，41]55[34，63，72]
- C.[63，12，34，45，27]55[41，72]
- D.[45，34，12，41]55[72，63，27]
正确答案及解析
正确答案
A
解析
一趟快速排序的结果为基准值的左边节点的值全部小于基准值，基准右边的节点的值全部不小于基准值。
执行一趟快速排序能够得到的序列是()。
一趟快速排序的结果为基准值的左边节点的值全部小于基准值，基准右边的节点的值全部不小于基准值。
