快排找出數組的中位數

以前蘇州雙選會的時候，面試斯睿普智能這家公司，問了我兩個問題。一個是 strcpy 和 memcpy 的區別，第二個就是如何快速地在一個數組裏面找出他的中位數。參考百度的方法，能夠用快排和堆排序的方法來作，這裏對快排作一下總結。面試   任意挑一個元素，以該元素爲支點，劃分集合爲兩部分，若是左側集合長度恰爲 一半，那麼支點恰爲中位數。  若是左側長度小於一半, 那麼中位點在右側， 反之，中位數在左

>>阅读原文<<