查找中位数（java 快速排序）

中位数（又称中值，英语：Median），统计学中的专有名词，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划分为相等的上下两部分。对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。
java代码：

import java.util.*;
/**
 * @version 1.0
 * @author zhouxiaowu
 *
 */
public class MedianFinder {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("please input some numbers:");
        String str = sc.nextLine();
        String[] s = str.split("\\s+");
        int[] num= new int[s.length];
        for(int i=0;i<s.length;i++){
            num[i]=Integer.parseInt(s[i]);
        }
        double med=medianFinder(num);
        System.out.println("median is :"+med);

    }
    public static double medianFinder(int[] num){
        int mid;
        int len=num.length;
        double med;

        if(len%2==0){
            mid=len/2;
         med=(select(num,mid)+select(num,mid-1))/2.0;
        }
        else{
            mid=(len-1)/2;
            med=(double)select(num,mid);
        }
        return med;
    }
    public static int select(int[] num,int k){
        int low=0;
        int high=num.length-1;
        int j=0;
        int val=0;
        while(low<high){
            j=partition(num,low,high);
            if(j==k){
                val=num[j];
                break;
            }else if(j>k){
                high=j-1;
            }else{
                low=j+1;
            }
        }
        return val;

    }
    public static int partition(int[] num,int low,int high){
        int i=low;
        int j=high;
        int temp=num[i];
        while(i<j){
            while(i<j && temp<=num[j])
                j--;
            if(i<j)
                num[i++]=num[j];
            while(i<j && temp>=num[i])
                i++;
            if(i<j)
                num[j--]=num[i];
        }
        num[i]=temp;
        return i;
    }

}

测试结果：
input：4 6 8 1 9 7 5
output：median is :6.0
input：4 3 6 1 9 6
output：median is :5.0