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

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

最全题库2022-08-02  33
问题 通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。A.快速排序B.冒泡排序C.归并排序D.简单选择排序
选项 A.快速排序
B.冒泡排序
C.归并排序
D.简单选择排序
答案 A
解析 快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2425061.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)