通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为________________。

admin2020-05-13  24

问题 通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为________________。

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

答案A

解析 本题考查算法基础知识。题中所述为划分操作,是快速排序算法的基本特点。
转载请注明原文地址:https://kaotiyun.com/show/amPZ777K
0

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