Algorithm Guidecomplexity: O(n²)
버블 정렬 (Bubble Sort)
인접한 두 원소를 비교하여 정렬하는 방식입니다. 큰 값이 거품처럼 배열의 끝으로 떠오르는 모습에서 이름이 유래되었습니다. 구현이 단순하지만 큰 데이터에는 부적합합니다.
01 알고리즘 작동 원리 탐색
Interactive Step-by-StepHOVER OR SCROLL
Bubble Sort
45
12
89
34
67
23
56
10
버블 정렬을 시작합니다.
Logic Node1 / 12
Live Python
02 쉽게 이해하기
For Everyone🔑비유
거품이 위로 떠오르듯, 인접한 두 원소를 비교해 큰 값을 끝으로 밀어 올립니다.
💡쉽게 말하면
옆 칸과 비교해 순서가 틀리면 자리를 바꾸는 것을 반복합니다.
구현이 단순하지만 느려서(O(n²)) 큰 데이터엔 부적합해요.
📍어디에 쓰나
- –정렬 개념 학습
- –거의 정렬된 소량 데이터
03 파이썬 구현 코드
버블 정렬 (Bubble Sort)의 핵심 로직을 담은 표준 구현 예시입니다. 가급적 간결하고 읽기 쉬운 코드로 작성되었습니다.
core_implementation.py
04 자주 묻는 질문
FAQ버블 정렬 (Bubble Sort)란 무엇인가요?+
인접한 두 원소를 비교하여 정렬하는 방식입니다. 큰 값이 거품처럼 배열의 끝으로 떠오르는 모습에서 이름이 유래되었습니다. 구현이 단순하지만 큰 데이터에는 부적합합니다.
버블 정렬 (Bubble Sort)의 시간복잡도는 어떻게 되나요?+
버블 정렬 (Bubble Sort)의 시간복잡도는 O(n²) 입니다. 시각화의 단계별 진행을 따라가며 왜 이런 복잡도가 나오는지 직접 확인할 수 있습니다.
버블 정렬 (Bubble Sort)은(는) 어디에 사용하나요?+
정렬 개념 학습, 거의 정렬된 소량 데이터.
버블 정렬 (Bubble Sort)를 쉽게 비유하면?+
거품이 위로 떠오르듯, 인접한 두 원소를 비교해 큰 값을 끝으로 밀어 올립니다.
→ 정렬 전체 보기Related