[코딩테스트] 백준 - 수 정렬하기

백준 2750번 수 정렬하기

시간제한	메모리제한
1 초	128 MB

 

 

문제

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

 

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

 

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

💡코드작성

자바에서는 sort를 사용할 수도 있지만 버블 정렬로 문제 해결해 보기

N(정렬할 수 개수)
A(정렬할 배열 선언)
for(i:0~N-1)
{
    for(j : 0~N-1-i){
        현재 A배열의 값보다 1칸 오른쪽 배열의 값이 더 작으면 두 수 바꾸기
    }
}

public class 수정렬하기{
	public static void main(Atring[] args){
    	Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int A[] = new int[N];
        for(int i=0;i<N; i++){
        	A[i] = sc.nextInt();
        }
        // 버블 정렬 구현하는 영역
        for(int i = 0;i<N-1;i++){
        	for(int j=0; j<N-1-i;j++){
                if(A[j] > A[j+1]){
					int temp = A[j];
                    A[j] = A[j+1];
                    A[j+1] = temp;
                }
            	
            }
        }
        for(int i = 0;i<N;i++){
        	System.out.println(A[i]);
        }
    }
}