🧮
Bubble Sort
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.