首页 > 试题广场 >

若给定的关键字合集为{20,15,14,18,21,36,4

[单选题]
若给定的关键字合集为{20,15,14,18,21,36,40,10},一趟快速排序结束时,数据的排序为()
  • 10,15,14,18,20,36,40,21
  • 10,15,14,18,20,40,36,21
  • 10,15,14,20,18,40,36,21
  • 15,10,14,18,20,36,40,21
首先选取20作为枢轴(根据快速排序规则,默认选择第一个),
先按从右往左的顺序将每个数与枢轴比较,如果找到一个比枢轴小的数,则与枢轴交换位置,然后再按从左往右的顺序将每个数与枢轴比较,如果找到一个比枢轴小大的数,则与枢轴交换位置,反复执行这两步,直到枢轴左边的数都比枢轴小,右边的数都比枢轴大为止。
未交换前:    20,15,14,18,21,36,40,10
第一次交换:10,15,14,18,21,36,40,20
第二次交换:10,15,14,18,20,36,40,21


发表于 2019-09-04 18:30:14 回复(0)