JAVA 버블정렬이란(Bubble Sort)

버블정렬이란.

- 두 인접한 원소를 검사하여 정렬하는 방법

- 정렬 속도는 느리지만 코드가 단순하여 자주 사용된다.

- 원소의 이동이 거품이 수면위로 올라오는 듯한 모습을 보여 지어진 이름이다.

과정

1. 첫 원소와 바로 다음의 원소를 비교하여 뒤바꾼다 한 원소씩 이동하며 반복한다.

2. 이렇게 한 사이클을 돌면 제일 큰값(오름차순의 경우)이 맨마지막에 위치 하게 된다.

3. 다시 맨첫 원소부터 정렬이 확정된 마지막 원소 전까지 1번 과정을 반복한다.

시간 복잡도 

- Θ(n²) 

코드

1) BubbleSort Class

public class BubbleSort {
 
    public void bubbleSort(int[] unsortedList) {
        for(int i = 1; i < unsortedList.length; i++) { 
            for(int j = 0; j < unsortedList.length - i; j++) {
                if(unsortedList[j] > unsortedList[j+1])
                    SortUtil.swap(unsortedList, j, j+1);
            }
        }
        
        SortUtil.printList(unsortedList);
    }
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] list = new int[]{3,1,4,5,2};
        BubbleSort bubble = new BubbleSort();
        bubble.bubbleSort(list);
    }
 
}