给出一个含有N个数的无序数组，找出数列的中位数。当N是偶数，则中位数是数列排序后中间两个数的平均数；若N是奇数，则中位数就是数列排序后中间的那个数假设数组下标从0开始，我们很容易知道，若N是偶数，则中位数就是第（N/2-1）和第（N/2）个数的平均数；若N是奇数，则中位数就是第（N/2）个数。给出一个含有N个数的无序数组，找出数列的中位数。当N是偶数，则中位数是数
阅读背景：
Sicily 找中位数（Memory Limit:2MB）
来源：互联网
分享到：
