다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 1회… | [정보처리산업기사 필기] 20년 1회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 1회차
다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 1회전을 수행한 결과는?
1
4, 5, 1, 3, 9
2
1, 3, 4, 5, 9
3
4, 1, 3, 5, 9
4
1, 3, 9, 4, 5
해설
버블 정렬은 인접한 두 원소를 비교하며 앞이 크면 서로 교환하는 과정을 끝까지 반복한다. 초기 자료 9, 4, 5, 1, 3에서 순서대로 비교하면: (9,4)→교환 4,9,5,1,3 / (9,5)→교환 4,5,9,1,3 / (9,1)→교환 4,5,1,9,3 / (9,3)→교환 4,5,1,3,9. 따라서 1회전 결과는 4, 5, 1, 3, 9이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.