책 내용 질문하기
5회) 2013년 6월 시행 5-3
도서
2017 시나공 기출문제집 정보처리기사 필기
페이지
129
조회수
297
작성일
2017-02-18
작성자
탈퇴*원
첨부파일
8,3,4,9,7 을 선택정렬 하였을 때
1회전 3,8,4,9,7
2회전 3,4,8,9,7 까지는 이해가 되지만
3회전에서 문제 하단에 있는 전문가 조언에 따르면
3,4,7,8,9가 아닌 3,4,7,9,8이되는데 이 부분이 이해가 되지않습니다
답변
2017-02-20 09:41:50
안녕하세요.
3회전에서는 8의 값을 9와 비교하고 7과 비교해서 그 위치를 지정합니다.
8은 9보다 작으므로 9와 비교할 때는 자리 이동이 없지만 7과 비교할 때는 7보다 크므로 자리 이동이 발행하여
3 4 7 9 8이 된 것입니다.
오늘도 즐거운 하루 되세요.
-
*2017-02-20 09:41:50
안녕하세요.
3회전에서는 8의 값을 9와 비교하고 7과 비교해서 그 위치를 지정합니다.
8은 9보다 작으므로 9와 비교할 때는 자리 이동이 없지만 7과 비교할 때는 7보다 크므로 자리 이동이 발행하여
3 4 7 9 8이 된 것입니다.
오늘도 즐거운 하루 되세요.