수 정렬하기 (백준 2750) - 버블정렬

손으로 풀어보기

슈도코드

N(정렬할 수 개수)
A(정렬할 배열 선언)
for(i: 0~N-1) { 		// loop 개수
	for(j: 0~N-1-i) {	// 정렬하고자하는 범위
    	현재 배열 A의 값보다 1칸 오른쪽 배열의 값이 더 작으면 swap
    }
}

정답

package A0study;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class p2750_수정렬하기 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int A[] = new int[N];
        for(int i=0; i<N; i++) {
            A[i] = Integer.parseInt(br.readLine());
        }
        // 버블 정렬
        for(int i=0; i<N-1; i++) {          // N-1: 마지막 하나는 자동으로 가장 큰값으로 정렬
            for(int j=0; j<N-1-i; j++) {    // N-1-i: loop가 한번 돌때마다, -i 해줌
                if(A[j] > A[j+1]) {
                    int temp = A[j];
                    A[j] = A[j+1];
                    A[j+1] = temp;
                }
            }
        }
        for(int i=0; i<A.length; i++) {
            System.out.println(A[i]);
        }
    }
}