1. 無序數(shù)組求中位數(shù)

　　思路1：quick修改版的尋找kth元素，平均O(n)，最長O(n^2)。

　　思路2：算法導(dǎo)論上worst case O(N)的算法，可見 這里

2. 兩個無序數(shù)組求中位數(shù)

3. 兩個有序數(shù)組求中位數(shù)

　　http://www.rzrgm.cn/jdflyfly/p/3810661.html

4. 對于一個行列都遞增的二維矩陣n*m，查找中位數(shù)

　　參考：http://zhiqiang.org/blog/science/computer-science/median-algorithm-of-ordered-matrix.html

5. 2個整數(shù)數(shù)組A,B，長度分別為m，n。從A，B中各選1個元素A[i],B[j]，相加后得到C[i,j]，共有m*n種選擇方式，對應(yīng)m*n個數(shù)，求這m*n個數(shù)中第K大的數(shù)是多少？

 　　參考：http://www.51nod.com/question/index.html#!questionId=46

參考：

http://blog.csdn.net/huangxy10/article/details/8084652