试题-若给定的关键字合集为{20,15,14,18,21,36,40,10}，一趟快速排序结束时，数据的排序为（）

题目

若给定的关键字合集为{20,15,14,18,21,36,40,10}，一趟快速排序结束时，数据的排序为（）

A.10,15,14,18,20,36,40,21

B.10,15,14,18,20,40,36,21

C.10,15,14,20,18,40,36,21

D.15,10,14,18,20,36,40,21

解答

正确答案是 A

快速排序：

20,15,14,18,21,36,40,10

首先以20为基准数，先从右边开始查找 10 < 20 交换位置：

10,15,14,18,21,36,40,20

再从左边开始查找，15 ，14，18< 20 不用改变，21 > 20 交换位置：

10 15 14 18 20 36 40 21

再从右边开始查找，发现36，40均大于20 ，

第一次快速排序完毕，结果：

10 15 14 18 20 36 40 21

C 3条回复评论

yoonA

我非科班18年毕业，现在转开发来得及吗，可能要先培训6个月

发表于 2024-08-13 23:00:00

耶和华

基准数是20

发表于 2018-10-12 11:50:51

誓死发扬平头哥精神

感觉答案是A呀

发表于 2018-10-12 11:50:39

问题信息

分类：数据结构 - 快速排序

难度: