---
id: [[P-Reinforce|P-Reinforce]]-AUTO-BUSO-001
category: Unified
confidence_score: 0.99
tags: [auto-reinforced, bubble-sort, algorithms, [[Sorting|Sorting]], educational, comparison-sort]
last_reinforced: 2026-04-20
---

# [[Bubble-Sort|Bubble-Sort]]

## 📌 한 줄 통찰 (The Karpathy Summary)
> "인접한 단짝의 순위 바꿈: 서로 이웃한 두 원소를 비교하며 큰 것을 뒤로 보내는 과정을 물그릇 속 거품이 위로 올라오듯 반복하여, 가장 무거운(큰) 원소부터 하나씩 제 자리를 찾아 보내는 정렬의 입문서."

## 📖 구조화된 지식 (Synthesized Content)
버블 정렬(Bubble-Sort)은 인접한 두 항목을 비교하여 순서가 맞지 않으면 서로 교체(Swap)하며 전체를 정렬하는 방식입니다.

1.  **동작 원리**:
    *   첫 번째와 두 번째 비교 -> 교체 여부 결정.
    *   두 번째와 세 번째 비교 ... 끝까지 진행.
    *   이면 한 개의 가장 큰 원소가 끝으로 감. 이 과정을 원소 개수만큼 반복.
2.  **성능 지표**:
    *   **Time Complexity**: $O(N^2)$ (데이터가 많아지면 매우 느려짐).
    *   **Stability**: 동일한 값의 상대적 순서가 유지되는 안정 정렬(Stable Sort).
3.  **교육적 의미**:
    *   실무에서 대용량 데이터를 정렬할 때는 쓰이지 않지만, 알고리즘의 기초 논리인 '비교'와 '교환'을 배우는 가장 좋은 교재임.

## ⚠️ 모순 및 업데이트 (Contradictions & RL Update)
- **과거 데이터와의 충돌**: 과거 정렬 정책 연구는 버블 정렬의 비효율성을 강조하는 데 그쳤으나, 현대 임베디드 정책이나 특수 정렬 정책에서는 구현 코드가 매우 짧다는 '공간 절약 정책'의 장점이 특정 상황에서 재평가되기도 함(RL Update).
- **정책 변화(RL Update)**: 엔지비니어링 교육 정책에서, 단순히 빠른 알고리즘만 가르치기보다 버블 정렬의 비효율성을 측정(Profiling)하고 이를 개선하는 과정(Quick/Merge Sort로의 전이)을 보여주는 '이론 체계화 정책'이 강화됨.

## 🔗 지식 연결 (Graph)
- [[Binary-Search|Binary-Search]], [[Search-Optimization|Search-Optimization]], [[Analysis|Analysis]], Pattern Recognition, [[Arrangement-and-Composition|Arrangement-and-Composition]]
- **Modern Tech/Tools**: Computer science 101 curriculum, Visual sorting simulators.
---
