【数据结构】考点 二十四：快速排序算法

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

快速排序是一种分治算法，它将数据分为两个子集，其中一个子集的所有数据都比另一个子集的所有数据要小，然后递归地对这两个子集进行快速排序操作。需先选择一个基准数，然后再将小的放左，大的放右，递归进行排序。每个子序列用插入排序解决排序问题。

二、考察形式1

1、问题

取键值55为基准,执行一趟快速排序后可能得到的序列是（ ）

A. [63,12,34,45,27] 55 [41,72]
B.[45,34,12,41] 55 [72,63,27]
C.[41,12,34,45,27] 55 [72,63]
D.[12,27,45,41] 55 [34,63,72]

2、解析&回答

解析：

① 快速排序是一种分治算法，它将数据分为两个子集。
② 取55为基准后，执行结果为：[41,12