정의
버블정렬은 인접한 두 원소를 비교하여 큰 값을 뒤로 보내는 방식으로, 가장 큰 값이 물속의 거품처럼 떠올라 맨 뒤로 이동하는 정렬 알고리즘입니다.
핵심 특성
- ✓인접한 두 원소만 비교 - 구현이 매우 간단하고 이해하기 쉬움
- ✓매 라운드마다 가장 큰 값이 맨 뒤로 이동
- ✓안정 정렬(Stable Sort) - 같은 값의 상대적 순서가 유지됨
- ✓O(n²) 시간 복잡도 - 큰 데이터에는 비효율적
활용 사례
이런 상황에서 사용됩니다:
📚
알고리즘 교육
정렬 알고리즘의 기본 개념을 학습하기 위한 교육용으로 가장 적합
🔢
작은 데이터 정렬
10개 이하의 작은 배열을 정렬할 때는 간단하게 사용 가능
✨
거의 정렬된 데이터
이미 거의 정렬되어 있는 데이터를 최종 정리할 때 효율적
주요 연산
주요 연산들:
비교
O(1)인접한 두 원소의 크기를 비교합니다.
교환
O(1)왼쪽 값이 더 크면 두 원소의 위치를 바꿉니다.
복잡도
시간 복잡도
최선
O(n)
평균
O(n²)
최악
O(n²)
공간 복잡도
O(1)
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기