버블 정렬(Bubble Sort)

버블정렬

인접한 두개의 원소를 비교하여 자리를 교환하는 방식으로

첫번째 원소부터 마지막 원소까지 반복하면서 가장 큰 원소를 마지막 자리로 정렬한다.

1단계

69와 10의 크기를 비교한 후 자리를 바꾼다.

69와 30의 크기를 비교한 후 자리를 바꾼다.

69와 2의 크기를 비교한 후 자리를 바꾼다.

69와 16의 크기를 비교한 후 자리를 바꾼다.

1단계가 마무리되면 69는 자신의 위치를 찾게 된다.

2단계

10과 30의 크기를 비교한다. 10 < 30 이므로 자리를 바꾸지 않는다.

30과 2의 크기를 비교한 후 자리를 바꾼다.

30과 16의 크기를 비교한 후 자리를 바꾼다.

2단계가 마무리 되면 30은 자신의 자리를 찾게 된다.

3단계

10과 2의 크기를 비교한 후 자리를 바꾼다.

10과 16의 크기를 비교한 후 자리를 바꾼다.

3단계가 마무리되면 16이 자신의 자리를 찾게 된다.

2 < 10 이므로 계속해서 정렬을 진행하지 않고 끝낸다.

시간복잡도

Best

Worst, Average

실행코드 / 결과