책 내용 질문하기
2016년 8월 정보처리기사 필기 A형 기출 문제에서 질문이 있습니다.
도서
2018 시나공 정보처리기사 필기
페이지
31
조회수
307
작성일
2018-03-20
작성자
탈퇴*원
첨부파일
2016년 8월 정보처리기사 필기 A형 기출 문제 10번에서요.
선택 정렬 3회전에서
3,4,8,9,7에서 3,4,7,8,9가 되는게 맞지 않나요??
답은 3,4,7,9,8 이 되는거라고 나와 있는데
왜 이렇게 되는건지요?? 답이 틀린건지요??
답변
2018-03-21 09:44:21
안녕하세요.
3, 4, 8, 9, 7에서 8이 정렬 기준이 되고 9와 7이 비교 대상이 됩니다.
3, 4, 8, 9, 7에서 8과 9를 비교하여 8이 작으므로 교체되지 않습니다.
3, 4, 8, 9, 7에서 8과 7을 비교하여 8이 크므로 교체되어 3, 4, 7, 9, 8이 됩니다.
그런 다음 4회전에서
9가 정렬 기준이 되고 8이 비교 대상이 된 후
서로 교체가 되어 최종적으로 3, 4, 7, 8, 9가 됩니다.
오늘도 즐거운 하루 되세요.
-
*2018-03-21 09:44:21
안녕하세요.
3, 4, 8, 9, 7에서 8이 정렬 기준이 되고 9와 7이 비교 대상이 됩니다.
3, 4, 8, 9, 7에서 8과 9를 비교하여 8이 작으므로 교체되지 않습니다.
3, 4, 8, 9, 7에서 8과 7을 비교하여 8이 크므로 교체되어 3, 4, 7, 9, 8이 됩니다.
그런 다음 4회전에서
9가 정렬 기준이 되고 8이 비교 대상이 된 후
서로 교체가 되어 최종적으로 3, 4, 7, 8, 9가 됩니다.
오늘도 즐거운 하루 되세요.