백준 - 2750 (수 정렬하기)

[내가 한 문제 풀이]

package algorithm_practical;

import java.util.Scanner;

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

        int line = sc.nextInt(); // 입력받을 숫자의 개수
        int[] a = new int[line];

        // 배열에 숫자 입력
        for (int i = 0; i < line; i++) {
            a[i] = sc.nextInt();
        }

        // 배열 정렬 (내장 정렬 메서드 사용)
        java.util.Arrays.sort(a);

        // 정렬된 결과 출력
        for (int i = 0; i < line; i++) {
            System.out.println(a[i]);
        }
    }
}

 

 

[버블정렬을 이용한 문제 풀이]

 

import java.util.Scanner;

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

        int line = sc.nextInt(); // 입력받을 숫자의 개수
        int[] a = new int[line];

        // 배열에 숫자 입력
        for (int i = 0; i < line; i++) {
            a[i] = sc.nextInt();
        }

        // 버블 정렬
        for (int i = 0; i < line - 1; i++) {
            for (int j = 0; j < line - 1 - i; j++) {
                if (a[j] > a[j + 1]) {
                    // Swap
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }

        // 정렬된 결과 출력
        for (int i = 0; i < line; i++) {
            System.out.println(a[i]);
        }
    }
}