처음으로

정보처리산업기사

2018년 04월 28일 기출문제

2. 다음 자료에 대하여 버블 정렬을 사용하여 오름차순으로 정렬하고자 할 경우 1회전 후의 결과로 옳은 것은?

1.gif

*해설

<문제 해설>
버블 정렬은 인접한 두 원소를 검사하여 정렬하는 방식이다. 8,3,4,9,7 을 1회 시킬때
8, 3, 4, 9, 7 -> 8,3 정렬
3, 8 ,4, 9, 7 -> 8,4 정렬
3, 4, 8, 9, 7 -> 8,9 정렬
3, 4, 8, 9, 7 -> 9,7 정렬
3, 4, 8, 7, 9 까지 1회전 이된다.
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...