求无序数组的中位数(c语言版本)

在面试时，会常常被问道，如何求解一个无序数组的中位数？不少人每每都会第一感受就是，先将该数组排序，而后找出最中间的那个数，可是这种思路一般的时间复杂度最好是O(nlogn)，更糟的状况下会到O(n^2)，并非最优解，也就不能impressed面试官了。下面咱们聊聊这个话题。面试 何为中位数？算法 中位数，就是数组排序后位于数组最中间位置的那个元素。固然，细分析的话，还要区分该数组的长度，若是该数组

>>阅读原文<<