题目
对一组关键字序列 (50, 20, 30, 40, 10, 60) 进行快速排序,第一趟划分后的结果为:
选项
(10, 20, 30, 40, 50, 60)(10, 20, 40, 30, 50, 60)(10, 20, 30, 40, 60, 50)(20, 10, 30, 40, 50, 60)
[答案]
选项 2
[解析]
以第一个元素 50 为基准,第一趟划分后:
- 小于 50 的元素移到左边:
(10, 20, 40, 30) - 大于 50 的元素移到右边:
(60) - 结果:
(10, 20, 40, 30, 50, 60)