버블소트(Bubble Sort)

 버블소트(Bubble Sort)는 간단한 소팅(Sorting)하는 방법이다.

첫번째 아이템과 두번째 아이템의 크기를 비교한 후에 작은 아이템을 앞으로 보내고 큰 아이템을 뒤로

보내서 소팅(Sorting) 하는 것이다.

만약 n개의 아이템이 있는 경우 n-1번의 비교 연산이 일어난다.

따라서

1Pass     n-1

2Pass     n-2

3Pass     n-3

   .          .

   .          .

nPass      1

을 계산 하면 1/2 n(n-1)이 나온다.

밑의 그림을 보면 좀더 쉽게 이해 할 수있다.

첫번째 54와 26을 비교 했을 때 26이 더 작기 때문에 26이 앞으로 가고 54가 뒤로 가면서 소팅(Sorting) 된다.

두번째의 경우 54와 93을 비교 했을 때 93이 더 크기 때문에 바뀌지 않고 제자리에 위치한다.

이렇게 계속 비교연산을 통해 소팅(Sorting)한다.

그 결과 그림의 마지막 결과처럼 표현된다.

주의!! 결코 소팅(Sorting)된것 이 아니다. 이렇게 한번 소팅(Sorting)을 해주고

저 위에 방법을 또 처음부터 반복 해야한다.(1/2 n(n-1)번 만큼)

그럼 소팅(Sorting)이 완료 된다.