Sorting an array in ascending order in java

Question

I'm trying to solve a java question, where I have to sort the numbers in ascending orders. My code works, until I put a negative in integer in it.

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);
        }
    }
}

I want to set the amount of numbers in the line 9 as input, but I face errors when I enter bigger values or negative integers. Any helps plz?

This is basically what I need to sort out:

input:

5
-3
100
-1
-2
-1

output:

hmm numbers[a] += a; if a == -1 numbers[-1] will not work — Scary Wombat
– Scary Wombat, Commented Nov 22, 2018 at 2:22
numbers[a] += a; what happened to i? and why are you using addition? and where is the sort? — Elliott Frisch
– Elliott Frisch, Commented Nov 22, 2018 at 2:22
@ElliottFrisch I think he is trying to insert into the array at the index where the index is the number inputted — Scary Wombat
– Scary Wombat, Commented Nov 22, 2018 at 2:23
@ScaryWombat In which case, he wants numbers[i] = a; and then he can get on with sorting. What do you make of System.out.println(i + " " + numbers[i] / i); though? — Elliott Frisch
– Elliott Frisch, Commented Nov 22, 2018 at 2:24
@ElliottFrisch Yes, he should, but I guess he thought he could cheat — Scary Wombat
– Scary Wombat, Commented Nov 22, 2018 at 2:25

jackycflau · Accepted Answer · 2018-11-22 02:55:04Z

1

Arrays.sort() is a built-in function to help you sort the array

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);
}

answered Nov 22, 2018 at 2:55

jackycflau

1,1311 gold badge15 silver badges34 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Sorting an array in ascending order in java

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related