제가 ..필기때 공부한 ..선택정렬이랑 약간 달라서 질문드립니다..
필기 기출문제 16.8 16.5 등등에 많이 ...
다음 자료를 선택 정렬을 적용하여 오름차순으로 정렬할경우 pass2 를 진행한 후 의 값으로 오른것은?>?
9.4.5.11.8
1회전 4,9,5,11,8
2회전 4,5,9,11,8 <== 이게 정답이죠.
3회전 4,5,8,11,9
4회전 4,5,8,9,11
1회전시....... 제일 작은수를 첫번째 자리에 놓고
이렇게 알고있엇는데...
260페이지 설명을 보면........
8 5 6 2 4 를 오름차순 1회전하면...... 2 8 6 5 4 가 되네요...
=> 8이 제일 작은수인 2를 찾아 두수만 바꿔야하는거 아닌가요??
1회전이면 2 5 6 8 4 이렇게 되야 하는거 아닌가요?? 제가 무엇을 착각했는지요?
안녕하세요.
실기에서는 알고리즘을 구현하는 방법에 따라 다를 수 있어 표현을 다르게 구현한 것입니다.
제일 작은 수를 첫 번째, 두 번째, 세 번째 ... 위치에 놓는 과정에서 구현 방법이 조금 달라지는 것으로 결과적으로 정렬을 수행한 값은 동일합니다.
실기에서는 순서도의 구현 형태가 어떻게 되는지에 따라 달라질 수 있으므로 선택 정렬에서 가장 중요한
오름차순일 경우 제일 작은 수를 첫 번째, 두 번째, 세 번째 ... 위치에 놓는다는 것만 확실히 파악하고 있으면 됩니다.
오늘도 즐거운 하루 되세요.
-
*2017-03-14 09:26:30
안녕하세요.
실기에서는 알고리즘을 구현하는 방법에 따라 다를 수 있어 표현을 다르게 구현한 것입니다.
제일 작은 수를 첫 번째, 두 번째, 세 번째 ... 위치에 놓는 과정에서 구현 방법이 조금 달라지는 것으로 결과적으로 정렬을 수행한 값은 동일합니다.
실기에서는 순서도의 구현 형태가 어떻게 되는지에 따라 달라질 수 있으므로 선택 정렬에서 가장 중요한
오름차순일 경우 제일 작은 수를 첫 번째, 두 번째, 세 번째 ... 위치에 놓는다는 것만 확실히 파악하고 있으면 됩니다.
오늘도 즐거운 하루 되세요.