1000个乱序数中找出10个最小值问题

之前看到一个面试题，1000个乱序正整数中找出10个最小值，要求高效快速，不能使用API。

这学期学了些排序的方法，什么快速排序啊，冒泡啊，归并排序啊之类的。看到这个题的时候，第一反应是快速排序，因为它的名字叫快速嘛，应该够快吧。然后又想到这个题目不是要你完整的排序，只需要求出最小的10个就够了，那么冒泡法呢？冒泡法只冒前面10个数？

发现这样子还是要遍历比较1000*10次。

然后，利用类似于数据结构里的栈的特性？把这1000个数的前10个放到一个数组种，排好序，然后，剩下的990个数字，每个都与这10个数的最大数比较，大于则不考虑，小于就把最大值拿出来，把这个数放进去，这样的话，冒泡排序的比较次数就变成了990次，好像高效很多哦？

将题目里的1000和10设定为由用户输入的n和m，产生了我的下面这个程序（没有考虑m>n的情况）

[java]
import java.util.Random;
import java.util.Scanner;

public class Main {

    private static int n;
    private static int m;
    private static int []num;
    private static int []min;
    static Scanner in = new Scanner(System.in);

    public static void main(String[] args) {
        int con = 1;
        while(con == 1) {
            getAns();
            System.out.println("\nContinue?(0:No; 1:Yes)");
            con = in.nextInt();
        }
    }

    public static void getAns() {
        System.out.println("Enter n and m :");
        n = in.nextInt();
        m = in.nextInt();
        num = new int[n];
        min = new int[m];

        //随机生成n个整数并让前m个数默认为是这n个数中最小的m个数
        Random rand = new Random();
        for(int i = 0; i < n; i++) {
            num[i] = rand.nextInt((int) Math.pow(2, 10));
            if(i < m) {
                min[i] = num[i];
            }

        }
        //冒泡排序，对前m个数顺序排列
        sort1();

        //求的这最小的m个数
        getMin();

        System.out.println("m个最小值分别为 :");
        for(int i = 0; i < m; i++) {
            System.out.print(min[i] + "\t");
            if((i+1) % 10 == 0) {
                System.out.println();
            }
        }
    }

    public static void sort1() {
        int temp;
        int k;
        for(int i = 0; i < m; i++) {
            temp = i;
            for(int j = i+1; j < m; j++) {
                if(min[temp] > min[j]) {
                    temp = j;
                }
            }
            if(temp != i) {
                k = min[temp];
                min[temp] = min[i];
                min[i] = k;
            }
        }
    }

    public static void getMin() {
        int temp;
        for(int i = m; i < n; i++) {
            if(num[i] < min[m-1]) {
                temp = num[i];
                num[i] = min[m-1];
                min[m-1] = temp;
                //更换了数据之后，高效率的重新让数据顺序排列
                sort2();
            }
        }
    }

    //比最大者小的数放在最大值的位置，此时要想办法将这个数放在合适的位置
    public static void sort2() {
        int x = m - 1;
        int temp;
        while(x > 0 && min[x] < min[x-1]) {
  &nbs

补充：软件开发 , Java ,