中位数(Median)
1、定义:一组数据按从小到大(或从大到小)的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数,注意:和众数不同,中位数不一定在这组数据中)。
注:当个数为基数时,取最中间位置的数;当个数为偶数时,取最中间两个数的平均数。
2、从小到大排序,可以先用冒泡排序,然后取中位数,那么先看下冒泡排序算法,代码如下:
public
static
void
BubbleSort(
this
IList<
double
> array)
{
if
(array ==
null
|| array.Count == 0)
{
return
;
}
int
count = array.Count;
for
(
int
i = 0; i < count - 1; i++)
{
for
(
int
j = 0; j < count - i - 1; j++)
{
if
(array[j + 1] < array[j])
{
double
temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
}
}
}
}
public
static
void
BubbleSort<T>(
this
IList<T> array) where T : IComparable
{
if
(array ==
null
|| array.Count == 0)
{
return
;
}
int
count = array.Count;
for
(
int
i = 0; i < count - 1; i++)
{
for
(
int
j = 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
)
{
throw
new
ArgumentNullException(
"array"
);
}
return
array.ToArray().Median();
}
public
static
double
Median(
this
double
[] array)
{
if
(array ==
null
)
{
throw
new
ArgumentNullException(
"array"
);
}
int
endIndex = array.Length / 2;
for
(
int
i = 0; i <= endIndex; i++)
{
for
(
int
j = 0; j < array.Length - i - 1; j++)
{
if
(array[j + 1] < array[j])
{
double
temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
}
}
}
if
(array.Length % 2 != 0)
{
return
array[endIndex];
}
return
(array[endIndex - 1] + array[endIndex]) / 2;
}
public
static
decimal
Median(
this
IList<
decimal
> array)
{
if
(array ==
null
)
{
throw
new
ArgumentNullException(
"array"
);
}
return
array.ToArray().Median();
}
public
static
decimal
Median(
this
decimal
[] array)
{
if
(array ==
null
)
{
throw
new
ArgumentNullException(
"array"
);
}
int
endIndex = array.Length / 2;
for
(
int
i = 0; i <= endIndex; i++)
{
for
(
int
j = 0; j < array.Length - i - 1; j++)
{
if
(array[j + 1] < array[j])
{
decimal
temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
}
}
}
if
(array.Length % 2 != 0)
{
return
array[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/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
出处: http://www.cnblogs.com/jasenkin/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。