소프트웨어 개발정보처리기사 · 2021년08월14일 · 22/100
22.다음 자료를 버블 정렬을 이용하여오름차순으로 정렬할 경우 PASS 3의 결과는?
1
6, 3, 5, 7, 9
2
3, 5, 6, 7, 9정답
3
6, 7, 3, 5, 9
4
3, 5, 9, 6, 7
해설
버블 정렬(Bubble Sort) : 인접한 데이터를 비교하면서 데이터의 위치를 바꾸어 정렬하는 방법 한번의 Pass 내에서 다수의 교체 발생 Pass 1: 6 7 3 5 9 Pass 2: 6 3 5 7 9 Pass 3: 3 5 6 7 9