考点
数据结构-排序-快速排序
面5笔5若给定的关键字合集为{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
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 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
