책 내용 질문하기
선택정렬 예제
도서
2023 시나공 퀵이지 정보처리기사 실기
페이지
124
조회수
294
작성일
2022-07-24
작성자
탈퇴*원
첨부파일
안녕하세요? 124페이지 선택정렬에 대해 교재에서 설명대로라면 최소값을 찾아 첫번째 레코드와 자리바꿈하는 것이 1회전 결과입니다. 그렇다면 최소값인 2와 첫번째 레코드 8의 위치가 바뀐 2,5,6,8,4가 1회전 결과 아닌가요?
답변
2022-07-27 11:08:45
안녕하세요 길벗수험서 운영팀입니다.
오름차순 선택정렬을 구현하는 방법에는 두 가지가 있습니다.
1. 각 요소들을 비교해가며 자신보다 낮은 수가 있으면 바로 교체를 수행하여 최소값을 맨 앞에 위치시킴
2. 각 요소들을 비교해가며 최소값의 위치를 확인한 후 회전이 종료될 때 맨 앞의 요소와 저장된 위치의 값을 교체시킴
기존 정보처리기사, 산업기사, 기능사 기출문제에서 선택정렬의 각 회전에 대한 문제가 나왔을 때 주로 1번의 방법을 사용하여 해결하는 문제가 주로 출제되었습니다.
이점 염두에 두시고 말씀하신 2번 방법 외의 교재에서 설명하고 있는 1번 방법 또한 기억하여 문제를 푸는데 혼동을 겪지 않으시길 바랍니다.
행복한 하루되세요 :)
-
관리자2022-07-27 11:08:45
안녕하세요 길벗수험서 운영팀입니다.
오름차순 선택정렬을 구현하는 방법에는 두 가지가 있습니다.
1. 각 요소들을 비교해가며 자신보다 낮은 수가 있으면 바로 교체를 수행하여 최소값을 맨 앞에 위치시킴
2. 각 요소들을 비교해가며 최소값의 위치를 확인한 후 회전이 종료될 때 맨 앞의 요소와 저장된 위치의 값을 교체시킴
기존 정보처리기사, 산업기사, 기능사 기출문제에서 선택정렬의 각 회전에 대한 문제가 나왔을 때 주로 1번의 방법을 사용하여 해결하는 문제가 주로 출제되었습니다.
이점 염두에 두시고 말씀하신 2번 방법 외의 교재에서 설명하고 있는 1번 방법 또한 기억하여 문제를 푸는데 혼동을 겪지 않으시길 바랍니다.
행복한 하루되세요 :)