数据流中的中位数

很简单一个排序算法题。要求自己写一个Insert的方法来读取流中的数据，再写一个GetMedian方法来计算中位数。如果流中的数据是奇数则返回中间的数即可，如果流中的数据是偶数则返回中间的两个数的平均值。

具体实现流程，现在方法区中创建一个动态数组来接受流中的数据，我用的是Vertor集合，特点就是查找快，增删慢，底层就是一个数组。然后在Insert方法中只需要写一句添加元素的操作即可。然后在GetMethdian方法中先对流中的数据进行排序用sort方法，再加一个奇偶的判断即可。

完整代码实现如下：

import java.util.Comparator;
import java.util.Vector;

public class Median {
    static Vector vtemp = new Vector<>();//创建一个动态数组
    public static void main(String[] args){
        int []x = {5,2,3,4,1,6,7,0,8};
        for (int i : x) {
            Insert(i);
            System.out.print(GetMedian()+" ");
        }
    }
    public static void Insert(Integer num) {
        vtemp.add(num);//添加元素
    }

    public static Double GetMedian() {
        vtemp.sort(Comparator.naturalOrder());//元素升序排序
        if(vtemp.size() % 2==0){//奇偶判断
            return (double) (vtemp.get(vtemp.size()/2)+vtemp.get(vtemp.size()/2-1))/2;
        }else return (double)(vtemp.get(vtemp.size()/2));
    }

}