버블 정렬 (Bubble Sort)
버블 정렬은 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘입니다. 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환합니다.
시간 복잡도는 O(n²)로 느리지만 구현이 가장 단순합니다.
function bubbleSort(arr) {
const n = arr.length;
console.log("초기 배열:", arr);
for (let i = 0; i < n - 1; i++) {
for (let j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// Swap
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
const arr = [5, 3, 1, 4, 2];
console.log("정렬 결과:", bubbleSort(arr));