计算机求中位数

Question

如题所述

Answer 1

计算机求中位数如下：

1、将数据输入计算机，并将它们存储在一个数组中。

2、对数组进行排序。可以使用快速排序、归并排序等算法，以时间复杂度为O(n log n)的排序算法为佳。

3、找出数组的中间元素。如果数组的长度为奇数，则中位数就是中间元素；如果数组的长度为偶数，则中位数是中间两个元素的平均值。

4、输出中位数。

拓展资料

中位值算法：将所有数排序，然后取最中间的数，如果是偶数则取中间的两个数然后除以2。

比如说有99个数字从小到大排列，排在第50的，就是这组数的中位数。这个数字的前面有49个数字，后面有49个数字，它正好排在最中间，就是中位数。

中位数，又称“中值”（Median）。对于有限的数集，可以通过把所有的观察值进行高低排序后找出位于正中间的一个，作为中位数。

如果观察值有偶数个，比如100个数，通常取最中间的两个数值的平均数作为中位数，既选取排在第50个的和第51个的两个数，计算它们的平均数，作为这组数的中值。

需要强调的是，中位数跟平均数不同。平均数是把所有的数值加总再除以样本个数得出的。在绝大多数情况下，中位数不等于平均数。

中位数

1、特点

中位数：与数据的排列位置有关，某些数据的变动对它没有影响；它是一组数据中间位置上的代表值，不受数据极端值的影响。

2、作用

中位数：作为一组数据的代表，可靠性比较差，因为它只利用了部分数据。但当一组数据的个别数据偏大或偏小时，用中位数来描述该组数据的集中趋势就比较合适。

3、代表

中位数：像一条分界线，将数据分成前半部分和后半部分，因此用来代表一组数据的“中等水平”。