버블정렬 (Bubble sort) -> 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘
PASS 1 [ 9, 6, 7, 3, 5] 에서 Start [6, 9, 7, 3, 5] 9와 6 비교해서 자리변경 [6, 7, 9, 3, 5] 9와 7 비교해서 자리변경 [6, 7, 3, 9, 5] 9와 3 비교해서 자리변경 [6, 7, 3, 5, 9] 9와 5 비교해서 자리변경 PASS 2 [6, 7, 3, 5, 9] 에서 Start [6, 7, 3, 5, 9] 6과 7 비교해서 자리변경 [6, 3, 7, 5, 9] 7과 3 비교해서 자리변경 [6, 3, 5, 7, 9] 7과 5 비교해서 자리변경 [6, 3, 5, 7, 9] 7과 9 비교해서 자리변경 PASS 3 [6, 3, 5, 7, 9] 에서 Start [3, 6, 5, 7, 9] 6과 5 비교해서 자리변경 [3, 5, 6, 7, 9] 6과 5 비교해서 자리변경 -> 여기서 이미 오름차순으로 정렬완료
버블정렬 (Bubble sort)
-> 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘
PASS 1
[ 9, 6, 7, 3, 5] 에서 Start
[6, 9, 7, 3, 5] 9와 6 비교해서 자리변경
[6, 7, 9, 3, 5] 9와 7 비교해서 자리변경
[6, 7, 3, 9, 5] 9와 3 비교해서 자리변경
[6, 7, 3, 5, 9] 9와 5 비교해서 자리변경
PASS 2
[6, 7, 3, 5, 9] 에서 Start
[6, 7, 3, 5, 9] 6과 7 비교해서 자리변경
[6, 3, 7, 5, 9] 7과 3 비교해서 자리변경
[6, 3, 5, 7, 9] 7과 5 비교해서 자리변경
[6, 3, 5, 7, 9] 7과 9 비교해서 자리변경
PASS 3
[6, 3, 5, 7, 9] 에서 Start
[3, 6, 5, 7, 9] 6과 5 비교해서 자리변경
[3, 5, 6, 7, 9] 6과 5 비교해서 자리변경
-> 여기서 이미 오름차순으로 정렬완료