要求根据给定输入,按照快速排序算法(殷人昆第2版教材 p349 程序8-12)进行排序,输出排序结果和median3的返回值。在划分时,以当前序列的首位元素、中间位置元素和最末元素的中间值为枢轴,记为median3。注意,如median3不在首位,需要和首位元素交换位置。 注:1,cutoff值为5,不足cutoff使用插入排序。 2,输入、输出格式参见测试用例0。
时间: 2023-06-05 22:47:34 浏览: 140
题目要求根据输入,按照快速排序算法(教材第2版教材p349程序8-12)进行排序,输出排序结果和median3的返回值。在划分时,以当前序列的首位元素、中间元素和末尾元素的中位数作为枢纽元素,注意如果median3不在首位,需要与首位元素交换位置。注意,cutoff值为5时,不使用插入排序。输入、输出格式参考测试用例0。
相关问题
要求根据给定输入,按照快速排序算法(殷人昆第2版教材 p349 程序8-12)进行排序,输出排序结果和median3的返回值。在划分时,以当前序列的首位元素、中间位置元素和最末元素的中间值为枢轴,记为median3。注意,如median3不在首位,需要和首位元素交换位置。
好的,根据题目要求,我们需要使用快速排序算法对给定的输入进行排序,并输出排序结果和median3的返回值。在划分时,我们需要以当前序列的首位元素、中间位置元素和最末元素的中间值为枢轴,记为median3。如果median3不在首位,我们需要将其和首位元素交换位置。
阅读全文