| 버블정렬 개념 | 버블정렬 알고리즘 | 버블정렬 분석 |

버블 정렬 알고리즘

■ n=5 일 때 입력 레코드 35, 26, 6, 15, 19 에 대한 버블 정렬 과정

 

초기 상태

35

26

6

15

19

 

 

1 단계

26

6

15

19

35

 

 

2 단계

6

15

19

26

35

 

 

3 단계

6

15

19

26

35

 

 

4 단계

6

15

19

26

35

 

 

정렬 완료

6

15

19

26

35