OJ上的一个题目，median3的返回值 是什么东东？？？

[老吴笔记]

OJ上的一个题目：

快速排序：

要求根据给定输入，按快速排序算法进行排序，输出排序结果和median3的返回值。

注：1,cutoff值为5，不足cutoff使用插入排序。

2,输入、输出格式参见测试用例0。

测试用例1： 测试输入：

41
17
34
0
19
#
测试输出：After Sorting:
0 17 19 34 41
Median3 Value:
none
测试用例2： 测试输入：

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
测试用例3： 测试输入：

1
#
测试输出：After Sorting:
1
Median3 Value:
none

[老吴笔记]

[Quote=引用 3 楼 bdmh 的回复:]

Median3 应该是做快速排序时，选取的那个中间值
[/Quote]
一开始我也这么想的，但我输出那个中间值时，和测试用例2的Median3 也不一样啊，郁闷

[老吴笔记]

加到200分,没有人知道吗???

[老吴笔记]

谁能告诉我测试用例2的Median3 Value是怎么来的,200分全归他

[十八道胡同]

快排是通过与支点数据比较来排序的，median3应该是经过三次排序，三次选取的支点数据：12 -3 61

[十八道胡同]

http://blog.csdn.net/piaoliu/archive/2007/12/25/1967136.aspx
这个上面也有median3的解释

[十八道胡同]

就是每次快排时的基准点 （比较点，支点）

[luciferisnotsatan]

[Quote=引用 8 楼 lcl_data 的回复:]

http://blog.csdn.net/piaoliu/archive/2007/12/25/1967136.aspx
这个上面也有median3的解释
[/Quote]
mark

[phpjspasp]

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.8162&rep=rep1&type=pdf
上面这文章，详细说明了快排的发展。以及快排的优化。很值得一读。文章中就讲了med3。

[hai040]

快排要用到的一个方法

[Leaveye]

http://www.sci.csueastbay.edu/~billard/cs3240/node32.html

[bdmh]

Median3 应该是做快速排序时，选取的那个中间值