找出一個無序數組的中位數

要解決這個問題首先要了解什仫是中位數，所謂的中位數就是在一組有序的數字中找到中間的那個數字。若是數字的個數是奇數則直接返回中間的那個數，若是數字的個數是偶數此時這組數據的中位數有兩個，取中間兩個數的平均值便可。 想法1、不論用什仫排序算法使得該組數據有序，直接取中間值便可。 這種只要你掌握常見的排序算法就能夠了，在這裏就不實現了。 想法2、利用快排的思想 一、先進行一趟快排，使得div左邊的值都比

>>阅读原文<<