버블 정렬은 두 인접한 원소를 비교하여 순서가 바뀌어있으면 서로 교환하는 정렬 알고리즘입니다. 리스트의 끝부터 시작하여 첫 원소까지 진행하며, 이 과정을 전체 리스트가 정렬될 때까지 반복합니다.

버블 정렬의 시간 복잡도는 O(n^2)입니다. 이는 리스트의 크기가 커질수록 비효율적인 알고리즘이며, 대부분의 실제 구현에서는 다른 정렬 알고리즘을 사용합니다.

아래는 자바 코드로 구현한 버블 정렬의 예시입니다.

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 6, 1, 9};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

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