[인프런] 6-2 버블정렬

📖  문제

---

• 첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.
• 두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.
  • N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.
  • 정렬하는 방법은 버블정렬입니다.

출력 예시

 

 

⚠️  주의사항

---

• 버블 정렬을 사용합니다.
• 오름차순입니다.

 

✍️  이해

---

/**
 * 1. N과 N개로 이루어진 배열 arr 입력
 * 2. 버블 정렬이므로 이중 for문 -> j ? j + 1 비교
 *  2-1. j > j + 1 -> swap
 *  2-2. arr[j] <-> arr[j+1]
 * 3. return arr
 */

 

✏️  풀이

---

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

public class Main {

    public int[] solution(int N, int[] arr) {

        for (int i = 1; i < N; i++) {
            for (int j = 0; j < N - i; j++) {
                if(arr[j] > arr[j+1]) swap(arr, j, j + 1);
            }
        }
        return arr;
    }

    public void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }


    public static void main(String[] args) throws IOException {

        Main T = new Main();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        int[] arr = new int[N];

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        for (int i : T.solution(N, arr)) {
            System.out.print(i + " ");
        }
    }
}

---

 

2022.02.03 - [Java/이론 및 사용방법] - 버블정렬