🧮

Bubble Sort

보통 알고리즘 +20pts

Problem

Implement bubble sort to sort an array in ascending order.

Examples

Input: bubbleSort([64, 34, 25, 12, 22])

Output: [12, 22, 25, 34, 64]

Explanation

이 문제는 **버블 정렬(Bubble Sort)** 알고리즘을 학습합니다. 가장 이해하기 쉬운 정렬 알고리즘이지만 효율성은 낮습니다. **버블 정렬의 원리** 인접한 두 요소를 비교하여 순서가 잘못되면 교환합니다. 큰 값이 "거품처럼" 배열 끝으로 떠오르는 것처럼 보여서 버블 정렬이라고 합니다. **알고리즘 동작** 1. 첫 번째 요소부터 시작하여 인접한 요소와 비교 2. 앞의 요소가 더 크면 교환 3. 배열 끝까지 반복하면 가장 큰 요소가 맨 뒤로 감 4. 정렬되지 않은 부분에 대해 반복 **[64, 34, 25, 12, 2...

View detailed explanation →

Key Concepts

버블 정렬 알고리즘 인접 요소 비교 배열 요소 교환 이중 반복문

Time: O(n²) Space: O(n)

solution.js

Ctrl + Enter

Run tests to see results here.