欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

从1000w个数中取出最小的10个数,并按照顺序打印(java)

程序员文章站 2024-03-15 22:21:54
...
public static void main(String[] args) {
    int n = 10000000;
    int m = 10;
    int[] arr = new int[n];
    for (int i = 0; i < n; i++) {
        arr[i] = n - i;
    }
    arr[0] = 0;
    arr[1] = -1;
    int[] sert = select(arr, m);
    for (int i = 0; i < sert.length; i++) {
        System.out.print(sert[i] + " ");
    }
}

public static int[] select(int[] arr, int m) {
    int[] tmp = new int[m];
    for (int i = 0; i < m; i++) {
        tmp[i] = Integer.MAX_VALUE;
    }
    int k = 0;
    for (int a : arr) {
        int j = -1;
        //本循环查出a在tmp中是否有小元素
        for (int i = 0; i < m; i++) {
            if (tmp[i] > a) {
                j = i;
                break;
            }
        }
        //当j!=-1时a在tmp中就是小元素
        if (j != -1) {
            if (k < m) {//依次存放最快查到的10个小元素
                tmp[k++] = a;
            } else {//
                if (k == m) {//刚好超过m=10元素个数即k=10,排序
                    sort(tmp);
                    k++;
                }
                int t = a;
                for (int i = j; i < tmp.length; i++) {
                    if (tmp[i] > t) {
                        int pick = tmp[i];
                        tmp[i] = t;
                        t = pick;//tmp被挑出的元素是否在队列中最小
                    }
                }
            }
        }
    }
    return tmp;
}

//使用选择排序
public static void sort(int[] sert) {
    for (int j = 0; j < sert.length - 1; j++) {
        int minIdex = j;
        for (int i = j; i < sert.length; i++) {
            if (sert[minIdex] > sert[i]) {
                minIdex = i;
            }
        }
        if (minIdex > j) {
            int minValue = sert[minIdex];
            sert[minIdex] = sert[j];
            sert[j] = minValue;
        }
    }
}