버블정렬(Bubble Sort)

27 Apr 2023 in Algorithm on Java, Coding, Test

문제

설명

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.

정렬하는 방법은 버블정렬입니다.

입력

첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.

두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.

출력

오름차순으로 정렬된 수열을 출력합니다.

예시 입력 1

6
13 5 11 7 23 15

예시 출력 1

5 7 11 13 15 23

해결방법

• 인접한 자료끼리 비교.
• 정렬 기준에 따라 상호간에 자리를 바꿈.
• 처음에 잘못 알고 있었는데, 포인터로 정하고 할게 아니라 그냥 인접한 원소 끼리 계속 돌리는 것이기 때문에 i 랑 i+1 을 계속 돌리면 됨.
• 오름/내림차순 별로 왼쪽 또는 오른쪽으로 값을 정해놓고 그 값을 빼고 다시 돌리면 된다.

코드

import java.util.*;

class Main {
    public int[] solution(int n, int[] arr) {
        // 배열 전체 반복
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                // 현재 원소와 다음 원소를 비교 하여 정렬 기준에 맞게 위치 변경
                if (arr[j] > arr[j + 1]) {
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
        }
        return arr;
    }

    public static void main(String[] args) {
        Main.Main T = new Main.Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) arr[i] = kb.nextInt();
        for (int x : T.solution(n, arr)) System.out.print(x + " ");
    }
}