버블정렬 Bubble Sort JAVA

---

Bubble Sort

- 수면으로 거품이 올라오는 현상과 비슷한 정렬구조

- 양옆에 있는 원소들을 서로 비교하여 큰값 혹은 작은값을 배열의 끝쪽으로 점점 몰아 정렬하는 구조.

- O(N^2) 

 

public class BubbleSort implements Sort{
 
    @Override
    public void sort(int[] arr) {
        
        int temp;
    
        for(int i = arr.length-1; i>0; i--) {
            for(int j = 0; j<i; j++) {
                if( arr[j] > arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}
 

 

 - 작은값 혹은 큰값들이 i만큼 배열의 끝쪽에 몰려있음.