15년 16년도 정보처리 산업기사 필기, 실기에 나와있는 선택정렬 과정과 구글 위키백과나 네이버 백과에 나오는 선택정렬 과정 내용이 달라서 질문드립니다.
산업기사 교재에 나온 선택 정렬 과정
34, 27, 19, 51, 8, 24, 11 을 선택 정렬을 사용하여 2회전을 한 결과 값을 구하면
27, 34, 19. 51, 8, 24, 11
19, 34, 27, 51, 8, 24, 11
8, 34, 27, 51, 19, 24, 11 --1회전 결과
8, 27, 34, 51, 19, 24, 11
8, 19, 34, 51, 27, 24, 11
8, 11, 34, 51, 27, 24, 19 --2회전 결과
=======================================
위키백과나 네이버 지식백과에서 선택정렬을 검색할 시 나오는 과정은 단순히 비교대상 뒷부분에 나오는 수 중에 최솟값을 찾아 위치를 변경시키는 방식으로 설명을 합니다.
34, 27, 19, 51, 8, 24, 11
8, 27, 19, 51, 34, 24, 11 --1회전 결과
8, 11, 19, 51, 34, 24, 27 -- 2회전 결과
------------
학점은행제에서 자료구조 기말고사를 치루었는데 교재내용으로 풀이를 하니 오답처리가 되었습니다. 교수님이 해설하시는 내용도 위키백과에 나오는 내용과 일치하네요. 하지만 저도 이미 정보처리산업기사 자격증이 있는 사람으로써 어떤 내용이 맞는지 혼동이 오네요. 빠른 답변 부탁드립니다.
안녕하세요.
교재는 비교 기준과 비교 대상을 비교하면서 그때마다 대소 비교를 하여 자리를 변경하는 것이고
위키는 비교 기준과 비교 대상을 비교하면서 작은 값의 위치만 기억하고 있다가 1차 정렬이 완료된 작은 값을 비교 기준 위치에 저장하는 방식으로 과정에서는 차이가 있지만 결과적으로는 동일한 결과를 산출합니다.
정보처리 실기 시험에서 선택정렬이 한 번 출제된 적이 있는데, 이때 교재와 같이 그때마다 대소 비교하여 자리를 변경하는 방법으로 출제가 되었습니다.
일반적으로 위키의 방법(최소값을 먼저 찾은 후 위치 교환)으로 선택 정렬을 적용하지만 교재와 같은 방법(대소 비교를 하면서 작은 값 자료 교환)으로도 구현이 가능하다는 것을 참고하시고 시험을 대비하여 교재의 방법도 학습을 해 두셔야 합니다.
오늘도 즐거운 하루 되세요.
-
*2016-06-29 10:53:11
안녕하세요.
교재는 비교 기준과 비교 대상을 비교하면서 그때마다 대소 비교를 하여 자리를 변경하는 것이고
위키는 비교 기준과 비교 대상을 비교하면서 작은 값의 위치만 기억하고 있다가 1차 정렬이 완료된 작은 값을 비교 기준 위치에 저장하는 방식으로 과정에서는 차이가 있지만 결과적으로는 동일한 결과를 산출합니다.
정보처리 실기 시험에서 선택정렬이 한 번 출제된 적이 있는데, 이때 교재와 같이 그때마다 대소 비교하여 자리를 변경하는 방법으로 출제가 되었습니다.
일반적으로 위키의 방법(최소값을 먼저 찾은 후 위치 교환)으로 선택 정렬을 적용하지만 교재와 같은 방법(대소 비교를 하면서 작은 값 자료 교환)으로도 구현이 가능하다는 것을 참고하시고 시험을 대비하여 교재의 방법도 학습을 해 두셔야 합니다.
오늘도 즐거운 하루 되세요.