💡 배열 내림차순 정렬하기

Arrays.sort(배열, Collections.reverseOrder());

java.util.Arrays, java.util.Collections를 import 해줘야한다.

1. int 배열 내림차순 정렬 예시

import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        // 정수 배열
        Integer[] numbers = {5, 3, 8, 1, 2}; // Integer 배열로 선언해야 함
        Arrays.sort(numbers, Collections.reverseOrder()); // 내림차순 정렬
        System.out.println("내림차순 정렬: " + Arrays.toString(numbers)); // [8, 5, 3, 2, 1]
    }
}

2. String 배열 내림차순 정렬 예시

import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        String[] fruits = {"banana", "apple", "cherry"};
        Arrays.sort(fruits, Collections.reverseOrder()); // 내림차순 정렬
        System.out.println("내림차순 정렬: " + Arrays.toString(fruits)); // [cherry, banana, apple]
    }
}

버블 정렬로 내림차순 구현하는 방법

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] numbers = {5, 3, 8, 1, 2};

        // 내림차순 버블 정렬 구현
        int n = numbers.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1 - i; j++) {
                // 내림차순 정렬 조건
                if (numbers[j] < numbers[j + 1]) {
                    // Swap
                    int temp = numbers[j];
                    numbers[j] = numbers[j + 1];
                    numbers[j + 1] = temp;
                }
            }
        }

        // 결과 출력
        System.out.println("내림차순 정렬 결과: " + Arrays.toString(numbers)); // [8, 5, 3, 2, 1]
    }
}

버블 정렬이란?

버블 정렬(Bubble Sort)은 간단한 정렬 알고리즘 중 하나로, 인접한 요소를 비교하여 정렬하는 방식이다. 이 알고리즘의 작동 원리는 다음과 같다 :

버블 정렬의 작동 원리
1. 인접한 요소 비교 : 배열의 첫 번째 요소부터 시작하여 인접한 두 요소를 비교합니다.
2. 위치 교환 : 첫 번째 요소가 두 번째 요소보다 클 경우 두 요소의 위치를 바꿉니다.
3. 반복 : 배열의 끝까지 이 과정을 반복합니다. 한 번의 반복이 끝날 때마다 가장 큰 요소가 맨 뒤로 "버블"처럼 올라오게 됩니다.
4. 정렬 완료 : 전체 배열이 정렬될 때까지 이 과정을 반복합니다.