거품 정렬

 

 

거품 정렬은 정렬 알고리즘의 하나이다.

1. i번째 요소와 i+1번째 요소를 비교하여 i번째가 더 크면 두 수를 교환

2. 1의 배열의 마지막-1번째까지 반복

ex)

 

5

8

9

3

4

6

5와 8일 비교하여 앞이 크면 교환.
그런 식으로 계속해 비교와 교환을 반복해 나가면

3

4

5

6

8

9

의 결과값을 얻을 수 있다.