거품 정렬

1 개요

bubble sort, sinking sort

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

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

2 같이 보기

• 삽입 정렬
• 병합 정렬
• 정렬

4 참고 자료

• https://en.wikipedia.org/wiki/Bubble_sort