找出序列中的中位数

一个随机序列，找出序列的中位数，当序列个数为奇数时，为中间位置上的数字；当序列为偶数时，为中间两个数字的平均值。 这种题有不少种作法，比较有表明性的由： 一、partition法 利用快排关键字的查找方法 a.随机选取一个关键字key，将序列二分； b.若关键字的下标大于N/2，则继续对序列的左半部分执行partition； c.若关键字的下标小于N/2，则继续对序列的左半部分执行partitio

>>阅读原文<<