求無序數組的中位數(c語言版本)

在面試時，會常常被問道，如何求解一個無序數組的中位數？不少人每每都會第一感受就是，先將該數組排序，而後找出最中間的那個數，可是這種思路一般的時間複雜度最好是O(nlogn)，更糟的狀況下會到O(n^2)，並非最優解，也就不能impressed面試官了。下面咱們聊聊這個話題。面試 何爲中位數？算法 中位數，就是數組排序後位於數組最中間位置的那個元素。固然，細分析的話，還要區分該數組的長度，若是該數組

>>阅读原文<<