수 정렬하기

2750번 : 수 정렬하기

N개의 수가 주어졌을 때 , 이를 오름차순으로 정렬하는 매우 매우 간단한 문제..

입력을 받으면서 계속해서 비교해가면서 정렬하는 방법도 있지만 Array.sort 메소드를 이용하여 간단하게 해결하였다

Arrays.sort()는 자바에서 기본으로 제공되는 메소드로 자체 정렬 알고리즘을 구현 할 필요가 없이 sort안에 배열만 넣어주면 자동으로 해당 배열이 정렬되어 나옴.

Arrays.sort의 경우 시간복잡도는 평균 O(nlogn) 으로 좋은 성능을 낼 수 있다.

import java.util.Arrays;
import java.util.Scanner;

public class Sort {
    public static void main(String[] args) {


        //N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성

        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();


        int arr[] = new int[N];


        for(int i=0; i<arr.length;i++){

            arr[i] = sc.nextInt();

        }

        Arrays.sort(arr);

        for (int j=0; j<arr.length; j++){
            System.out.println(arr[j]);
        }


    }
}