在Java中按升序对数组进行排序

时间:2018-11-22 02:18:43

标签: java

我正在尝试解决一个Java问题,我必须在其中按升序对数字进行排序。我的代码有效,直到我在其中输入一个负数。

import java.util.Scanner;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int input = sc.nextInt();

        int[] numbers = new int[input];

        for (int i = 0; i < numbers.length; i++) {
            int a = sc.nextInt();
            numbers[a] += a;
        }
        for (int i = 1; i < numbers.length; i++) {
                System.out.println(i + " " + numbers[i] / i);
        }
    }
}

我想将第9行中的数字设置为输入,但是当我输入较大的值或负整数时会遇到错误。有帮助吗?

这基本上是我需要解决的:

输入:

5
-3
100
-1
-2
-1

输出:

-3 1
-2 1
-1 2
100 1

1 个答案:

答案 0 :(得分:1)

Arrays.sort()是一个内置函数,可帮助您对数组进行排序

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int input = sc.nextInt();
    int[] numbers = new int[input];

    for (int i=0; i <numbers.length; i++) {
        int a = sc.nextInt();
        numbers[i] = a;
    }
    sc.close();

    Arrays.sort(numbers);

    int temp=numbers[0];
    int count=1;
    for(int i=1; i<numbers.length; i++){
        if(numbers[i]==temp){
            count++;
        }else{
            System.out.println(temp + " " + count);
            count=1;
            temp=numbers[i];
        }
    }
    System.out.println(temp + " " + count);
}