버블 정렬(Bubble Sort) - 알고리즘

 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째 자료와 네 번 째를,... 이런 식으로 (마지막 - 1) 번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬한다. 1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외되고, 2회전을 수행하고 나면 끝에서 두 번째 자료까지는 정렬에서 제외 된다. 이렇게 정렬을 1회전 수행할 때마다 정렬에서 제외되는 데이터가 하나씩 늘어난다.

 보다 쉬운 설명을 원하시면 아래의 더보기를 눌러주세유~

배열에 8 5 6 2 4가 저장 되어 있다고 가정하고 자료를 정렬하자.

1회전 : 첫 번째 자료 8을 두 번째 자료 5와 비교하여 교환하고, 두 번째의 8과 세 번째의 6을 비교하여 교환하고, 세 번째의 8과 네 번째의 2를 비교하여 교환하고, 네 번째의 8과 다섯 번째의 4를 비교하여 교환한다. 이 과정에서 자료를 네 번 비교한다. 그리고 가장 큰 자료가 맨 끝으로 이동하므로 다음 회전에서는 맨 끝에 있는 자료는 비교할 필요가 없다.

2회전 : 첫 번째의 5를 두 번째 6과 비교하여 교환하지 않고, 두 번째의 6과 세 번째의 2를 비교하여 교환하고, 세 번째의 6과 네 번째의 4를 비교하여 교환한다. 이 과정에서 자료를 세 번 비교한다. 비교한 자료 중 가장 큰 자료가 끝에서 두 번째에 놓인다.

3회전 : 위에서와 같이 첫번째 수부터 비교한다. 배열의 끝의 2자리는 이미 오름차순으로 정렬되었으므로 비교하지 않는다.

4회전 : 위에서와 같이 비교하고 난 결과를 보여준다.

이렇게 버블정렬을 자세히 알아봤다. 

모두 머리에 쏙쏙 박혔을 것이다.

만약 질문 있으신 분은 댓글을 남겨 주세요!