꿈꾸는 개발자 꿈꾸는 개발자

버블정렬은 이웃하는 숫자를 비교하여 작은 수를 앞쪽으로 이동시키는 과정을 반복하여 정렬한 알고리즘이다. 배열을 좌우가 아니라 상하로 그려보면 정렬하는 과정에서 작은 수가 마치 '거품'처럼 위로 올라가는 것을 연상케 한다. 예제를 통해 버블 정렬의 수행 과정을 살펴보자. [그림1-1] 에서 가장 먼저 첫 번째 숫자인 50과 40을 비교하고 40이 작으므로 40과 50을 바꾼다. 다음에는 두 번째 숫자인 50과 이웃하는 90과 비교하고, 90이 크므로 자리를 바꾸지 않는다. 마지막으로 세번째 숫자인 90과 이웃하는 10을 비교하고, 10이 작으므로 90과 자리를 바꾼다. 이렇게 입력을 전체적으로 처리하는 것을 패스(pass)라고 한다. 즉, 1번의 패스 후에 그 결과를 살펴보면, 작은 수는 버블처럼 위로 1..