[java] 버블 정렬 알고리즘

14 Dec 2023

java

이번에는 자바를 사용하여 버블 정렬 알고리즘을 구현해 보겠습니다.

버블 정렬 알고리즘

버블 정렬은 두 인접한 요소를 비교하여 순서가 올바르지 않으면 서로 교환하는 알고리즘입니다. 배열의 모든 요소에 대해 이러한 작업을 수행하여 정렬을 완료합니다.

아래는 자바를 사용한 버블 정렬의 예제 코드입니다.

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        int temp = 0;
        for(int i=0; i < n; i++){
            for(int j=1; j < (n-i); j++){
                if(arr[j-1] > arr[j]){
                    temp = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        System.out.println("정렬 전 배열: "+ Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("정렬 후 배열: "+ Arrays.toString(arr));
    }
}

위 코드는 정수 배열을 정렬하는 버블 정렬 알고리즘을 구현한 예제입니다.

이제 해당 코드를 실행하면, 입력된 배열이 버블 정렬 알고리즘에 따라 정렬된 결과를 출력할 것입니다.

버블 정렬 알고리즘은 간단하지만, 큰 규모의 데이터셋에 대해서는 비효율적일 수 있으므로 주의가 필요합니다.

버블 정렬 알고리즘

참고 자료