책 내용 질문하기
정처기 실기 1권 259쪽 질문드립니다.
도서
2021 시나공 정보처리기사 실기
페이지
259
조회수
476
작성일
2021-06-22
작성자
탈퇴*원
첨부파일
해당 페이지의 선택 정렬이 이해가 가지 않아 인터넷을 통해 검색해본 결과 찾은 이미지 첨부하였습니다.
첨부한 사진에 따르면 첫번째 레코드와 최소값이 위치를 변경하니 본 책에서 예로든 8,5,6,2,4를 적용해보면
1회전 결과가 25684로 책의 1회전 결과와 다른 결과가 나오게 되었습니다.
이 부분 확인과 추가적인 설명 듣고자 글 작성하게 되었습니다.
감사합니다
답변
2021-06-23 10:21:20
안녕하세요 길벗수험서 운영팀입니다.
선택 정렬의 경우 (오름차순이라면)최소값만을 찾아 교체하는 경우(첨부하신 이미지의 방법)와
중간에 자기보다 작은 값이 있는 경우 모두 교체(교재의 방법)하는 두 가지 경우가 있습니다.
일반적으로 필기 시험에서는 후자가 나오며,
실기 시험에서는 코드의 구성에 따라 전자/후자 모두 나올 수 있습니다.
이 경우 코드를 통해 교환 시점 또는 키 값을 확인하면 어떤 방법을 사용하는지 쉽게 파악하실 수 있습니다.
행복한 하루되세요 :)
-
관리자2021-06-23 10:21:20
안녕하세요 길벗수험서 운영팀입니다.
선택 정렬의 경우 (오름차순이라면)최소값만을 찾아 교체하는 경우(첨부하신 이미지의 방법)와
중간에 자기보다 작은 값이 있는 경우 모두 교체(교재의 방법)하는 두 가지 경우가 있습니다.
일반적으로 필기 시험에서는 후자가 나오며,
실기 시험에서는 코드의 구성에 따라 전자/후자 모두 나올 수 있습니다.
이 경우 코드를 통해 교환 시점 또는 키 값을 확인하면 어떤 방법을 사용하는지 쉽게 파악하실 수 있습니다.
행복한 하루되세요 :)