找出一个无序数组的中位数

要解决这个问题首先要了解什仫是中位数，所谓的中位数就是在一组有序的数字中找到中间的那个数字。若是数字的个数是奇数则直接返回中间的那个数，若是数字的个数是偶数此时这组数据的中位数有两个，取中间两个数的平均值便可。 想法1、不论用什仫排序算法使得该组数据有序，直接取中间值便可。 这种只要你掌握常见的排序算法就能够了，在这里就不实现了。 想法2、利用快排的思想 一、先进行一趟快排，使得div左边的值都比

>>阅读原文<<