1 버블 정렬이란?

버블 정렬(bubble sort)은 서로 이웃한 데이터를 비교하여 정렬하는 방법으로 거품 정렬이라고도 합니다. 데이터가 이동하는 모양이 마치 거품처럼 수면 위로 올라오는 듯하기 때문에 붙은 이름입니다.

 

오름차순은 모든 원소를 한 번씩 둘러본 후 가장 큰 수가 파도처럼 밀려 맨 마지막 위치를 찾아갑니다. 이러한 과정이 한 번씩 진행될 때마다 뒤에서부터 정렬이 완료된 데이터들이 하나씩 자리 잡습니다.

즉, 버블 정렬은 인접한 두 값을 비교해 가면서 큰 수를 계속해서 뒤로 보내는 방법입니다(오름차순 정렬).