버블 정렬 Bubble Sort
인접한 두 원소를 비교하여 큰 값을 뒤로 보냅니다. 가장 큰 값이 거품처럼 끝으로 올라갑니다. 구현이 가장 단순하지만 대규모 데이터에는 비효율적입니다.
버블 정렬
비교 0교환 0
기본비교교환완료
속도
크기
인접한 두 원소를 비교하여 큰 값을 뒤로 보냅니다. 가장 큰 값이 거품처럼 끝으로 올라갑니다. 구현이 가장 단순하지만 대규모 데이터에는 비효율적입니다.
평균 시간
O(n²)
최악 시간
O(n²)
공간
O(1)
안정성
안정 (Stable)