[정처기 2과목] 버블 정렬 오름차순

버블 정렬이란?

• 인접한 2원소를 비교하여 정렬하는 알고리즘
• 오름차순의 경우 인접한 2원소들을 비교해서 더 큰 값을 오른쪽에 두면서 이동

 

[ 8, 9, 5, 4, 7 ]

이 배열을 버블정렬 오름차순으로 정렬하면 생기는 일

 

PASS1

 

1-1. 8과 9비교 (8이 더 작음으로 이동 없음) [ 8, 9, 5, 4, 7 ]

1-2. 9와 5비교 (9가 더 크므로 뒤로 이동) [ 8, 5, 9, 4, 7 ]

1-3. 9와 4비교 (9가 더 크므로 뒤로 이동) [ 8, 5, 4, 9, 7 ]

1-4. 9와 7비교 (9가 더 크므로 뒤로 이동, 9는 고정) [ 8, 5, 4, 7, 9 ]

 

PASS2

 

2-1. 8과 5비교 (8이 더 크므로 뒤로 이동) [ 5, 8, 4, 7, 9 ]

2-2. 8과 4비교 (8이 더 크므로 뒤로 이동) [ 5, 4, 8, 7, 9 ]

2-3. 8과 7비교 (8이 더 크므로 뒤로 이동, 고정된 9와는 비교X, 8은 고정) [ 5, 4, 7, 8, 9 ]

 

PASS3

 

3-1. 5과 4비교 (5가 더 크므로 뒤로 이동) [ 4, 5, 7, 8, 9 ]

3-2. 5과 7비교 (5가 더 작음으로 이동 없음 , 고정된 8, 9와는 비교X, 7은 고정) [ 4, 5, 7, 8, 9 ]

 

PASS4

 

4-1. 4와 5비교 (4가 더 작음으로 이동 없음 , 고정된 7, 8, 9와는 비교X, 5는 고정) [ 4, 5, 7, 8, 9 ]

 

오름차순 완성

최종결과: [ 4, 5, 7, 8, 9 ]