一道快速排序的题,要求median3,不知是什么意思?
要求根据给定输入,按照课堂给定的快速排序算法进行排序,输出排序结果和median3的返回值。 注:1,cutoff值为5,不足cutoff使用插入排序。
2,输入、输出格式参见测试用例0。
输入:
61
59
82
-10
31
-2
-3
10
2
108
12
80
-21
127
12
#
输出:
After Sorting:
-21 -10 -3 -2 2 10 12 12 31 59 61 80 82 108 127
Median3 Value:
12 -3 61
那个median3求什么呀?没弄明白