如何从int数组中获取多个最小值?

时间:2012-12-14 02:29:22

标签: java

我试图从int数组中获取至少5个最小值。我的代码附加有效但跳过的值很少!

public static void main(String[] args) {
    int array[] = {0, 1, 2, 1, 4, 5, 1, 7, 8, 1, 10, 11, 12, 13, 1, 15, 16, 17, 18, 19, 20, 2, 22, 23};
    int min = 0;
    int index = 0;
    String output = "";
    for (int x = 0; x < 5; x++){
        min = array[x];
        index++;
        for(int i = index, limit = array.length; i < limit; ++i){
            if(array[i] <= min){
                min = array[i];
                index = i + 1;
                break;
            }
        }
        output += index + "\t";               
    }
    System.out.println(output);
}

3 个答案:

答案 0 :(得分:10)

Arrays.sort(array);
return Arrays.copyOfRange(array, 0, 5);

如果您不想改变传入的数组(即您希望保持未分类),请先添加此行:

int[] array = Arrays.copyOf(array);

答案 1 :(得分:4)

也许您可以使用Arrays.sort()对数组进行排序,然后获取前五个值:

Arrays.sort(array);

现在array[0]array[4]包含最低的5个值。

答案 2 :(得分:1)

如果您只想获得5个最小值,我同意波希米亚的答案。 如果要显示数组的位置,例如1,2,4,7,10,您的演示会跳过2, 试试我的考试......

public static void main(String[] args) {
    int getNum = 5;
    int step = 0;
    String output = "";
    int array[] = {0, 1, 2, 1, 4, 5, 1, 7, 8, 1, 10, 11, 12, 13, 1, 15, 16, 17, 18, 19, 20, 2, 22, 23};
    int arrayClone[] = array.clone();
    Arrays.sort(array);
    int arrayResult[] = Arrays.copyOfRange(array, 0, getNum); //the arrayResult is what you want minimum values

    ploop:for (int i:arrayResult) {
        int index = 1;
        for (int j :arrayClone) {
            if(j==i){
                step++;
                output += index + "\t"; 
                if (step>=getNum) {
                    break ploop;
                }                    
            }
            index++;
        }
    }  

    System.out.println(output);        
}