안녕하세요.
교재내용 문의 드립니다.
선택정렬을 저는 첨부파일과 같이 작성하였습니다.
먼저 제가 작성한 코드는
5개 중 최소값을 선택하여 첫번째 배열 값과 바꾸는 방식을 이용합니다.
2회차에서는 배열의 두번째에서~마지막 배열 끝 사이의 수 중 최소값을 두번째 배열 값과 바꿉니다.
3회차에서는 배열의 세번째에서~마지막 배열 끝 사이의 수 중 최소값을 세번째 배열 값과 바꿉니다.
혹시 제가 알고있던 이 방법이 선택정렬이 아닌지요...?
문의를 남기는 내용은 다음과 같습니다.
제가 작성한 코드대로 작성할 시에
1회차, 2회차 ... 5회차 ...
즉, 책의 내용과 다른 결과를 보여주고 있습니다.
추구하고자 하는 방향은 같은 것 같은데
혹시 시험문제를 풀 때 지장이 있는 것인지 궁금합니다.
안녕하세요 길벗수험서 운영팀입니다.
교재의 선택정렬 알고리즘에서 값의 교체시기를 다시 한 번 확인해보시기 바랍니다.
회원님의 코드는 안쪽 반복문의 범위 안에서 최소값을 찾은 후 안쪽 반복문을 벗어났을 때 값을 교체하고 있습니다.
하지만 선택정렬 알고리즘을 적용하기 위해서는 비교수 data[i]가 data[j]보다 클 때마다 값의 교체작업이 이루어져야 합니다.
필기시험과 다르게 실기시험에서는 회전수에 따른 값을 물어보거나 하지는 않습니다. 다만 선택정렬의 알고리즘을 응용한 코드문제 또는 순서도 문제가 출제될 수 있으니 알고리즘만 다시 한 번 확실히 익혀두세요.
행복한 하루되세요 :)
-
관리자2019-03-21 10:13:27
안녕하세요 길벗수험서 운영팀입니다.
교재의 선택정렬 알고리즘에서 값의 교체시기를 다시 한 번 확인해보시기 바랍니다.
회원님의 코드는 안쪽 반복문의 범위 안에서 최소값을 찾은 후 안쪽 반복문을 벗어났을 때 값을 교체하고 있습니다.
하지만 선택정렬 알고리즘을 적용하기 위해서는 비교수 data[i]가 data[j]보다 클 때마다 값의 교체작업이 이루어져야 합니다.
필기시험과 다르게 실기시험에서는 회전수에 따른 값을 물어보거나 하지는 않습니다. 다만 선택정렬의 알고리즘을 응용한 코드문제 또는 순서도 문제가 출제될 수 있으니 알고리즘만 다시 한 번 확실히 익혀두세요.
행복한 하루되세요 :)