https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
랑 뭔가 설명이 다른거 같아서 질문드립니다.
9 6 7 3 5로 할경우 책에 있는 방법으로 하면 3 9 7 6 5인데 위에있는 홈페이지 설명으로 하면 3 6 7 9 5입니다
무엇이 맞는건가요
안녕하세요 길벗수험서 운영팀입니다.
둘 모두 동일한 선택정렬 방식입니다.
다만 교환방식에 차이가 있는 것 뿐이죠.
(오름차순 전제)
[1] 기준 항과 나머지 항을 비교해서 최소값을 찾아내어 마지막에 교환하는 방식 (사이트)
[2] 기준 항보다 작은 값이 발견될 때마다 교환하는 방식 (교재)
이 있습니다. 둘 모두 동일한 진행과 복잡도를 갖으며, 실제 필기 문제의 경우 어떤 방식으로 풀어도 정답이 도출되는 형태의 문제만 출제됩니다.
행복한 하루되세요 :)
-
관리자2019-04-24 11:05:40
안녕하세요 길벗수험서 운영팀입니다.
둘 모두 동일한 선택정렬 방식입니다.
다만 교환방식에 차이가 있는 것 뿐이죠.
(오름차순 전제)
[1] 기준 항과 나머지 항을 비교해서 최소값을 찾아내어 마지막에 교환하는 방식 (사이트)
[2] 기준 항보다 작은 값이 발견될 때마다 교환하는 방식 (교재)
이 있습니다. 둘 모두 동일한 진행과 복잡도를 갖으며, 실제 필기 문제의 경우 어떤 방식으로 풀어도 정답이 도출되는 형태의 문제만 출제됩니다.
행복한 하루되세요 :)
-
관리자2019-04-25 14:24:42
안녕하세요 길벗수험서 운영팀입니다.
앞에서 설명드린 사이트와 교재 두 방식 모두 선택 정렬 알고리즘이기 때문에 둘 중 하나의 방식에만 속해도 'Selection Sort'를 선택해주시면 됩니다.
다만 정답이 갈릴 수 있는 202페이지의 2번과 같은 형태의 문제의 경우 정렬을 하는 숫자의 배열 자체가 사이트와 교재 두 방식 중 어떤 것을 사용해도 동일한 결과가 나오는 형태의 숫자 배치로 나오기 때문에(해당 문제처럼) 걱정하실 필요 없습니다.
행복한 하루되세요 :)
-
*2019-04-25 01:08:36
책 222쪽 30번 문제는 책에있는 선택정렬방식을 사용해야 답이 나오는데 그러면
웹사이트에있는 방식으로 풀면 틀리는건가요??