找出序列中的中位數

一個隨機序列，找出序列的中位數，當序列個數爲奇數時，爲中間位置上的數字；當序列爲偶數時，爲中間兩個數字的平均值。 這種題有不少種作法，比較有表明性的由： 一、partition法 利用快排關鍵字的查找方法 a.隨機選取一個關鍵字key，將序列二分； b.若關鍵字的下標大於N/2，則繼續對序列的左半部分執行partition； c.若關鍵字的下標小於N/2，則繼續對序列的左半部分執行partitio

>>阅读原文<<