정렬 (Sort) - 버블정렬

버블 정렬이란

• 버블 정렬(Bubble Sort)은 간단한 정렬 알고리즘 중 하나로, 인접한 두 원소를 비교하여 필요한 경우 서로 교환하는 방식으로 배열을 정렬함.
• 이 과정이 배열의 마지막 원소까지 반복되며, 한 사이클이 끝나면 가장 큰 원소가 배열의 끝으로 이동하게 됨. 이러한 사이클을 배열이 완전히 정렬될 때까지 반복.

버블 정렬에 대한 요약

장점	1. 구현이 매우 쉽다.  2. 데이터가 거의 정렬되어 있는 경우 효율적이다.
단점	1. 효율이 낮다. 2. 큰 데이터셋에 비효율적이다.
특징	1. 인접한 원소끼리 비교한다. 2. 안정 정렬 (Stable Sort)이다.
시간복잡도	- 최선: O(n) - 평균: O(n^2) - 최악: O(n^2)
공간복잡도	O(1) (In-place 정렬 알고리즘)

 

버블정렬 - 자바스크립트 예시

function bubbleSort(arr) {
    let n = arr.length;
    let swapped;
    do {
        swapped = false;
        for (let i = 1; i < n; i++) {
            if (arr[i - 1] > arr[i]) {
                let temp = arr[i - 1];
                arr[i - 1] = arr[i];
                arr[i] = temp;
                swapped = true;
            }
        }
        n--;
    } while (swapped);
    return arr;
}

// 예시
let array = [64, 34, 25, 12, 22, 11, 90];
bubbleSort(array)