거품 정렬

1 개요

bubble sort, sinking sort

거품 정렬, 버블 정렬, 버블 소트

• 두 인접한 원소를 검사하여 정렬하는 방법
• 제일 큰 값을 맨 뒤로 보내는 일을 반복
• 시간 복잡도: [math]\displaystyle{ O(n^2) }[/math]
• 상당히 느리지만 코드가 단순하고 직관적임
• 보통 이중 for 루프로 구현
• 교환 정렬의 하나

2 같이 보기

• 거품정렬 구현
• 삽입 정렬
• 병합 정렬
• 정렬
• swap
• 함수 sort()

3 참고

• 영어 위키백과 "Bubble sort"