海量数据中找到最大的100个数Java版

最新推荐文章于 2022-12-04 21:08:54 发布

yamanda

最新推荐文章于 2022-12-04 21:08:54 发布

阅读量1.7k

点赞数

本文链接：https://blog.csdn.net/yamanda/article/details/82289900

版权

//维持一个容量为100的小顶堆
public static int[] getTheMaxNums(int[] a){
    int[] result = new int[100];
    for(int i = 0;i<100;i++){
        result[i] = a[i];
    }
    int len = result.length;
    for(int i = len/2;i>=0;i--){
        adjustMinHeap(result,i,len);
    }
    for(int i = 100;i<a.length;i++){
        if(a[i]>result[0]){
            insert(a[i]);
        }
    }
    return result; 
}
public static void insert(int[] result,int num){
    result[0] = num;
    adjustMinHeap(result,0,result.length);
}
public static void adjustMinHeap(int[] result,int pos,int len){
    int temp;
    int child;
    //int len = result.length;
    for(temp = result[pos];pos<len;pos = child){
        child = 2*pos+1;
        if(result[child]>result[child+1]){
            child++;
        }
        if(temp>result[child]){
            result[pos] = result[child];
        }else{
            break;
        }
    }
    result[pos] = temp;
}