자료구조

인접한 두 개의 원소를 비교하며 자리를 계속 교환하며 정렬첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬교환하며 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과 같다고 하여 버블

원소 간 비교없이 정렬모든 원소가 양의 정수이고, 최댓값을 알고 있을 때 사용시간복잡도가 적은 것이 장점 예를 들어, 다음과 같이 순서가 엉망인 original 리스트가 있다. 우리는 지금부터 original 리스트를 카운팅 정렬 할 것이다.(단, 카운팅 정렬을 할 때