Java里有求中位数的函数吗

mrying 2010-10-18 04:27:31
C++里面有 Java里面有吗?
...全文
1764 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
ETCentury 2010-10-19
  • 打赏
  • 举报
回复
不难哦,多动手练习下吧~!
凉岑玉 2010-10-18
  • 打赏
  • 举报
回复
自己写了个··

package chengfabiao1;

import java.util.*;

public class He{
public static void main(String[] args){
ArrayList<Integer> arr=new ArrayList<Integer>();
int[] arr2={3,43,545,23,12,7,43,233,234,30};
for(int i=0;i<arr2.length;i++){
arr.add(arr2[i]);

}
Collections.sort(arr);
System.out.print(arr.get(4));
Integer j = arr.get(arr2.length/2);
if(arr2.length%2==0){
j=(arr.get(arr2.length/2)+arr.get(arr2.length/2+1))/2;
System.out.println("中位数为"+j);
}else{
j=arr.get(arr2.length/2) ;
System.out.println("中位数为"+j);
}
}
}
closewbq 2010-10-18
  • 打赏
  • 举报
回复
没有,自己排序,然后按照数组的长度,计算取
yaoweijq 2010-10-18
  • 打赏
  • 举报
回复
java里面没有
另外求中位数及k th largest element
有时间复杂度为o(n)的算法,
不需要排序,
算法导论上有相关的章节
[Quote=引用 1 楼 afunx 的回复:]
这个可以查查API啊。
话说回来,不同语言会有不同特点,不能比较的。
如果没有的话,可以先排序,再取中位数。
[/Quote]
gujinf2008 2010-10-18
  • 打赏
  • 举报
回复
中位数:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数)
如果总数个数是奇数的话,按从小到大的顺序,取中间的那个数   
如果总数个数是偶数个的话,按从小到大的顺序,取中间那两个数的平均数
不知道有没有,就像楼上说的自己先排序,再取中位数就可以了。应该不难吧。
afunx 2010-10-18
  • 打赏
  • 举报
回复
这个可以查查API啊。
话说回来,不同语言会有不同特点,不能比较的。
如果没有的话,可以先排序,再取中位数。

62,635

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧