Data-Structure 排序 快速排序

题目

对一组关键字序列 (50, 20, 30, 40, 10, 60) 进行快速排序,第一趟划分后的结果为:

选项

  1. (10, 20, 30, 40, 50, 60)
  2. (10, 20, 40, 30, 50, 60)
  3. (10, 20, 30, 40, 60, 50)
  4. (20, 10, 30, 40, 50, 60)

[答案]

选项 2

[解析]

以第一个元素 50 为基准,第一趟划分后:

  • 小于 50 的元素移到左边:(10, 20, 40, 30)
  • 大于 50 的元素移到右边:(60)
  • 结果:(10, 20, 40, 30, 50, 60)