[Sort] Bubble Sort

Bubble Sort

---

서로 인접한 요소들의 크기를 비교해서 순서대로 되어 있지 않으면 서로 자리를 바꾼다.
더 큰 쪽의 요소를 계속해서 뒤로 밀어내는 모양이 된다.
시간복잡도는 O(n^2) 가 된다.

 

구현한 코드

function bubbleSort(array) {
    // 맨 앞에 있는 요소부터 시작
    // 한칸씩 증가해가면서 바로 오른쪽에 있는 요소와 자신을 비교
    // 자신이 크다면 자리를 바꾸고 아니라면 그대로

    for(let i = 0; i < array.length; i++) {
        for(let j = 0; j < array.length - i; j++) {
            if(array[j] > array[j+1]) {
                let temp = array[j+1];
                array[j+1] = array[j];
                array[j] = temp;
            }
        }
    }

    return array;
}