题目内容
(请给出正确答案)
[单选题]
合并排序法的基本思想是:将待排序元素分成大小大致相同的()个子集合,分别对每个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。
A.4
B.3
C.2
D.5
查看答案
如果结果不匹配,请 联系老师 获取答案
A.4
B.3
C.2
D.5
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完,这种排序方法叫做_______。
A 选择排序
B 插入排序
C 冒泡排序
D 快速排序
A.快速排序
B.起泡排序
C.直接选择排序
D.直接插入排序
B.其它三个选项都不正确
C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
A.快速排序
B.归并排序
C.插入排序
D.选择排序
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。
换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。