算法--中位数计算

来源：互联网发布：java反编译怎么用编辑：程序博客网时间：2024/04/28 11:24

中位数（Median）

1、定义：一组数据按从小到大（或从大到小）的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数，注意：和众数不同，中位数不一定在这组数据中）。　

注：当个数为基数时，取最中间位置的数；当个数为偶数时，取最中间两个数的平均数。

2、从小到大排序，可以先用冒泡排序，然后取中位数，那么先看下冒泡排序算法，代码如下：

?
public static void BubbleSort(this IList<double> array)
{
    if(array ==null|| array.Count == 0)
    {
        return;
    }
 
    intcount = array.Count;
 
    for(inti = 0; i < count - 1; i++)
    {
        for(intj = 0; j < count - i - 1; j++)
        {
            if(array[j + 1] < array[j])
            {
                doubletemp = array[j + 1];
                array[j + 1] = array[j];
                array[j] = temp;
            }
        }
    }
}
 
publicstaticvoidBubbleSort<T>(thisIList<T> array) where T : IComparable
{
    if(array ==null|| array.Count == 0)
    {
        return;
    }
 
    intcount = array.Count;
 
    for(inti = 0; i < count - 1; i++)
    {
        for(intj = 0; j < count - i - 1; j++)
        {
            if(array[j + 1].CompareTo(array[j]) < 0)
            {
                T temp = array[j + 1];
                array[j + 1] = array[j];
                array[j] = temp;
            }
        }
    }
}

一种为基本的算法，另外一种为泛型的。排序后取中位数即可。

3、但是我们并不需要全部从小到大排序，只需要一部分排序即可（即在冒泡的基础上改进），先看代码：

?
public static double Median(this IList<double> array)
{
    if(array ==null)
    {
        thrownewArgumentNullException("array");
    }
 
    returnarray.ToArray().Median();
}
 
publicstaticdoubleMedian(thisdouble[] array)
{
    if(array ==null)
    {
        thrownewArgumentNullException("array");
    }
 
    intendIndex = array.Length / 2;
 
    for(inti = 0; i <= endIndex; i++)
    {
        for(intj = 0; j < array.Length - i - 1; j++)
        {
            if(array[j + 1] < array[j])
            {
                doubletemp = array[j + 1];
                array[j + 1] = array[j];
                array[j] = temp;
            }
        }
    }
 
    if(array.Length % 2 != 0)
    {
        returnarray[endIndex];
    }
 
    return(array[endIndex - 1] + array[endIndex]) / 2;
}
 
publicstaticdecimalMedian(thisIList<decimal> array)
{
    if(array ==null)
    {
        thrownewArgumentNullException("array");
    }
 
    returnarray.ToArray().Median();
}
 
publicstaticdecimalMedian(thisdecimal[] array)
{
    if(array ==null)
    {
        thrownewArgumentNullException("array");
    }
 
    intendIndex = array.Length / 2;
 
    for(inti = 0; i <= endIndex; i++)
    {
        for(intj = 0; j < array.Length - i - 1; j++)
        {
            if(array[j + 1] < array[j])
            {
                decimaltemp = array[j + 1];
                array[j + 1] = array[j];
                array[j] = temp;
            }
        }
    }
 
    if(array.Length % 2 != 0)
    {
        returnarray[endIndex];
    }
 
    return(array[endIndex - 1] + array[endIndex]) / 2;
}

改进的代码只有2行

int endIndex = array.Length / 2;

for (int i = 0; i <= endIndex; i++)

计算一半即可。个人还是喜欢用decimal来进行计算，误差较小，虽然执行速度较其他基础类型慢一点。

4、操作方式如下：

double[] array = { 47,5,6,-88,6,1,-7,-17,-232};
double result = array.Median();

作者：JasenKin
出处：http://www.cnblogs.com/jasenkin/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。