[알고리즘] 버블정렬

 

버블 정렬을 수열을 정렬하는 알고리즘 중 하나입니다.

 

1. 우측 끝에서 좌측으로 이동하면서 두 수를 비교합니다.

2. 둘중에 큰 수를 오른쪽으로 이동합니다.

3. 좌측 끝에 도착하면 다시 우측 끝에서 좌측으로 이동하면서 두 수를 비교합니다.

4. 동일한 작업을 모든 숫자가 정렬될 때까지 반복합니다.