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

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

考试题库2022-08-02  57
问题 通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（　　）。A.快速排序B.冒泡排序C.简单选择排序D.归并排序
选项 A.快速排序
B.冒泡排序
C.简单选择排序
D.归并排序
答案 A
解析 快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。
详细描述：首先在要排序的序列 a 中选取一个中轴值，而后将序列分成两个部分，其中左边的部分 b 中的元素均小于或者等于 中轴值，右边的部分 c 的元素 均大于或者等于中轴值，而后通过递归调用快速排序的过程分别对两个部分进行排序，最后将两部分产生的结果合并即可得到最后的排序序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2418018.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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