BOJ_2750 : 수 정렬하기

👉 문제링크

2750번: 수 정렬하기

---

---

🔸 문제 분석 🔸

• N의 최대 범위가 1,000으로 매우 작기 때문에 O(n^2) 시간 복잡도 알고리즘으로 풀 수 있다
• 버블 정렬의 시간 복잡도가 O(n^2)이므로 버블 정렬 알고리즘을 이용해 정렬해도 시간 복잡도 안에서 문제를 해결할 수 있다

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static void main(String[] 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]);
        }
    }
}

🔸 코드 해석 🔸

• 버블 정렬
  • 앞 쪽부터 인접한 두 인덱스를 비교해 swap연산
  • 배열의 뒤쪽 인덱스에 정렬 완료된 값들을 쌓아감

---

🔸 end 🔸

• 자바에서 버블 정렬을 연습하기위해 풀어보았다.
• 처음 정렬 알고리즘을 배웠을때 많이 사용했었는데 시간 복잡도도 더 빠르고 사용하기도 편리한 sort()로 대체되는 것 같다.