求中位数的代码java java中位运算

2011研究生考试,程序设计题目,求中位数。

1、打开需要处理的excel表格。在B10输入“西瓜的中位数”选中C10单元格。点击“公式”菜单。点击“插入函数”命令。类别选择全部，选择“MEDIAN”函数。在第一项输入if（B2：B8=西瓜，C2：C8）。

创新新互联，凭借十多年的网站设计、网站制作经验，本着真心·诚心服务的企业理念服务于成都中小企业设计网站有上千余家案例。做网站建设，选创新互联建站。

2、求中位数时，首先要先进行数据的排序（从小到大），然后计算中位数的序号，分数据为奇数个与偶数个两种来求.中位数算出来可避免极端数据，代表着数据总体的中等情况。

3、(3) 说明你所设计算法的时间复杂度和空间复杂度。

4、二级DOS类考试的上机考试包括三个部分的内容，即DOS操作题，程序修改题和程序编制题。如果你的C语言有一定水准的话，较难的部分就是程序修改题了，毕竟了解陌生人的思路是一件比较难的事。

1、最简单直接的办法就是合并数组，再取中位数。但是时间复杂度为O(m+n) O(log (m+n))，不符合要求。略加思索，中位数与位置相关。在一个总长m + n的数组里分割数组的index为(m+n-1)/2。

2、为什么要递归，直接创建一个新数组，把两个有序数组按序填进去，不就找到中位数了吗？一次遍历，线性复杂度。

3、把 A 平均分为前后两个部分，前部分有 x 个元素，后部分有 n1-x 个元素（由于 A 是有序的，所以后一部分的所有元素大于前一部分）。A[x] = A的后一部分的第一个元素。

4、如果数据的个数是奇数，则中间那个数据就是这群数据的中位数。如果数据的个数是偶数，则中间那2个数据的算术平均值就是这群数据的中位数。示例如下：找出这组数据：22322325的中位数。

5、求中位数的方法：可以通过把所有观察值高低排序后找出正中间的一个作为中位数，如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。

6、这个题目在前面发表的leetcode题目是一样的。求中位数，中位数是什么？就是有序序列最中间的哪个数字，数学上，奇数个数的中位数就是最中间的数字，偶数个数字是最中间两个数字的平均。

利用random方法来生成随机数。在Java语言中生成随机数相对来说比较简单，因为有一个现成的方法可以使用。在Math类中，Java语言提供了一个叫做random的方法。通过这个方法可以让系统产生随机数。

种群或概率分布中的一个数值，其可将数值集合划分为相等的上下两部分。对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。

可以用Math.random()函数生成一个随机数，然后检查位数，如果位数不符合要求，就重新生成一个随机数，下面的程序是一个实现。

可以先通过random方法生成一个随机数，然后将结果乘以100，然后再利用int方法进行转换，就可以得到一个0到99的随机整数。

//已通过本人测试...import java.util.HashMap；import java.util.Map；//用Java random函数随机产生十个100000至1000000间整数，统计这些数中出现数字的频度。

文章名称：求中位数的代码java java中位运算
文章出自：http://6mz.cn/article/dshopij.html