正文
java中求中位数代码,java输入数组求中位数
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
JAVA怎么计算txt中一个1亿个浮点数的中位数？
你这个应该是面试题吧，平时不会让你做这样的问题
首先要了解一下什么是中位数，中位数就是数列中间的那个数，
如果一个集合是奇数个，那么中位数就是按大小排列后，最中间那个数，
如果一个集合是偶数个，那么中位数就是按大小排列后，最中间那2个数的平均数
那计算一个1亿个浮点数的中位数，说白了是要你排序，然后找到中间那两个数字的平均数
剩下就是排序的算法部分了，无规律的随机数字可以考虑快排算法
补充代码（快排）
那就用快排好了
package quickSort;
public class QuickSort {
private static int count;
/**
* 测试
* @param args
*/
public static void main(String[] args) {
int[] num = {3,45,78,64,52,11,64,55,99,11,18};
System.out.println(arrayToString(num,"未排序"));
QuickSort(num,0,num.length-1);
System.out.println(arrayToString(num,"排序"));
System.out.println("数组个数："+num.length);
System.out.println("循环次数："+count);
}
/**
* 快速排序
* @param num 排序的数组
* @param left 数组的前针
* @param right 数组后针
*/
private static void QuickSort(int[] num, int left, int right) {
//如果left等于right，即数组只有一个元素，直接返回
if(left=right) {
return;
}
//设置最左边的元素为基准值
int key=num[left];
//数组中比key小的放在左边，比key大的放在右边，key值下标为i
int i=left;
int j=right;
while(ij){
//j向左移，直到遇到比key小的值
while(num[j]=key ij){
j--;
}
//i向右移，直到遇到比key大的值
while(num[i]=key ij){
i++;
}
//i和j指向的元素交换
if(ij){
int temp=num[i];
num[i]=num[j];
num[j]=temp;
}
}
num[left]=num[i];
num[i]=key;
count++;
QuickSort(num,left,i-1);
QuickSort(num,i+1,right);
}
private static String arrayToString(int[] arr,String flag) {
String str = "数组为("+flag+")：";
for(int a : arr) {
str += a + "\t";
}return str;}}
相关问答
Q1: java 如何求多个数的中位数 具体！！！
package com.test;
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
System.out.println(zhongweishu(7, 4, 8));
}
// 可换为多个数，如参数为：int a,int b,int c,int d,int e
public static int zhongweishu(int a, int b, int c){
int[] nums = {a,b,c};
Arrays.sort(nums); // 数组从小到大排序
return nums[nums.length/2]; // 找出排序后中间的数组值
}
}
Q2: 随即产生N个随即两位正整数,并按由大到小的顺序排列,并求中位数 用JAVA程序 急！！！！
import java.util.Random;
public class GenerateNumber {
public static void main(String[] args) {
generate(31);
generate(22);
}
/**
* 随即产生N个随即两位正整数,并按由大到小的顺序排列,并求中位数
* @param n 生成n个两位正整数
*/
public static void generate(int n) {
int[] nums = new int[n];// 初始化数组
// 随机生成两位正整数并对数组赋值
for (int i = 0; i nums.length; i++) {
nums[i] = new Random().nextInt(90) + 10;
}
// 输出排序前结果
System.out.print("排序前：");
for (int i : nums) {
System.out.print(i + " ");
}
// 降序排列
for (int i = 0; i nums.length; i++) {
for (int j = 0; j i; j++) {
if (nums[j] nums[i]) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
// 输出排序后结果
System.out.print("\n排序后：");
for (int i : nums) {
System.out.print(i + " ");
}
// 输出中位数
if (n % 2 == 0) {
System.out.println("\n中位数：" + nums[n / 2 - 1] + " " + nums[n / 2]);
} else {
System.out.println("\n中位数：" + nums[n / 2]);
}
}
}
排序前：81 27 43 59 96 47 62 36 17 15 62 59 36 50 77 25 15 58 98 80 22 11 98 85 19 29 96 13 39 79 33
排序后：98 98 96 96 85 81 80 79 77 62 62 59 59 58 50 47 43 39 36 36 33 29 27 25 22 19 17 15 15 13 11
中位数：47
排序前：14 86 18 76 13 40 92 26 58 52 24 57 81 40 53 67 23 73 63 52 36 19
排序后：92 86 81 76 73 67 63 58 57 53 52 52 40 40 36 26 24 23 19 18 14 13
中位数：52 52
Q3: java2亿个随机生成的无序整数，如何找到其中位数
public class Test2
{
public static void main(String [] srgs)
{
int i=(int)(Math.random()*900)+100;
//int i= new java.util.Random().nextInt(900)+100;也可以
System.out.println(i);
}
}
也就是要求100到999之间的随机数，
Math.random()返回的是0到1之间的随机数，返回类型为double型，大于等于0，小于1，
引用JDK1.6api
public static double random()返回带正号的 double 值，该值大于等于 0.0 且小于 1.0。返回值是一个伪随机选择的数，在该范围内（近似）均匀分布。
Math.random()*900,就是0到900之间的数了，可以取到0，但是取不到900，但是这个乘积是double类型的，将它强制转换成int类型，然后加上100，就变成了可以取到100，但是取不到1000.完毕
