다음 자료를 버블 정렬(bubble sort) 알고리즘을 적용하여 오름차순으로 정렬할 때, 세 번째 패스(pass)까지 실행한 정렬 결과로 옳은 것은?
5, 2, 3, 8, 1
- ①2, 1, 3, 5, 8
- ②1, 2, 3, 5, 8
- ③2, 3, 1, 5, 8
- ④2, 3, 5, 1, 8
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
5, 2, 3, 8, 1
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)