题目内容
（请给出正确答案）
![下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是T.(](https://img2.soutiyun.com/ask/2021-02-28/983381617629924.png)
(1)该算法的功能是什么？
(2)若待排序数据序列为(10，20，30，40，50，60)，给出每次while执行的结果序列。
(3)若待排序数序列为(60，50，40，30，20，10)，给出每次while执行的结果序列。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是”相关的问题
A. 分治
B. 动态规划
C. 贪心
D. 回溯
)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
A、一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
B、一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束
C、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束
D、其它三个选项都不正确
中取中间值，并交换到low位置的办法。数组A存放待排序的一组记录，数据类型为T，left和right是待排序子区间的最左端点和最右端点。
(1)实现三者取中子程序mediancy(A，left，right);
(2)改写QuickSort算法，不用栈消去第二个递归调用QuickSort(A，pivotPos+1，right);
(3)继续改写QuickSort算法，用栈消去剩下的递归调用。
A、第5轮次，是将第1个元素至第6个元素之间的元素，相邻者进行比较
B、第5轮次，是将第1个元素至第8个元素之间的元素，相邻者进行比较
C、第2轮次，是将第2个元素至第12个元素之间的元素，相邻者进行比较
D、第3轮次，是将第3个元素至第10个元素之间的元素，相邻者进行比较
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
