通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均

最全题库2022-08-02 18

问题通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（）。A.快速排序B.冒泡排序C.归并排序D.简单选择排序

选项 A.快速排序
B.冒泡排序
C.归并排序
D.简单选择排序

答案 A

解析快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

转载请注明原文地址:https://tihaiku.com/congyezige/2425061.html

初级程序员

相关试题推荐

随机试题

最新回复(0)