1. 문제 2번 알고리즘은 무슨정렬인가요..? 처음보는 정렬방식이네요..
버블정렬, 선택정렬, 삽입정렬 셋다 아닌것같은데..
첫 회전에서 1274가 나와서 제 알고리즘 과정이 잘못된거인줄알았네요..
2. 2018년 1회 산업기사 실기 기출문제를 보면, 과목들이 중간중간 뒤섞여있는데,
실제 시험에서도 뒤섞여있나요? 궁금합니다.
안녕하세요.
1.
처음 위치의 값 4를 키로 하여
나머지 값들과 비교하면서 작은 값이 나올 때마다 그 위치를 sw변수에 저장한 후 마지막으로 작은 위치와 교환합니다.
그러므로 처음 4는 작은 값이 2와 1이지만 마지막으로 작은 1과 교환합니다.
두번째 위치의 값 2를 키로 하여
자신보다 작은 값이 없으므로 교환되지 않습니다.
세번째 위치의 값 7를 키로 하여
자신보다 작은 값이 마지막 4이므로(앞서 자리가 교환된 이후) 4와 위치를 교환합니다.
그러므로 4 2 7 1은 1 2 4 7이 됩니다.
2.
순서도는 과목과 관계 없이 출제될 수 있으며, 이는 고정된 것이 아니므로 출제자의 의도에 따라 다를 수 있습니다.
또한 해당 시험에서는 문제 유형이 A와 B가 있으면 두 유형은 문제는 같지만 출제 순서가 다릅니다.
오늘도 즐거운 하루 되세요.
-
관리자2019-04-08 15:04:36
안녕하세요.
1.
처음 위치의 값 4를 키로 하여
나머지 값들과 비교하면서 작은 값이 나올 때마다 그 위치를 sw변수에 저장한 후 마지막으로 작은 위치와 교환합니다.
그러므로 처음 4는 작은 값이 2와 1이지만 마지막으로 작은 1과 교환합니다.
두번째 위치의 값 2를 키로 하여
자신보다 작은 값이 없으므로 교환되지 않습니다.
세번째 위치의 값 7를 키로 하여
자신보다 작은 값이 마지막 4이므로(앞서 자리가 교환된 이후) 4와 위치를 교환합니다.
그러므로 4 2 7 1은 1 2 4 7이 됩니다.
2.
순서도는 과목과 관계 없이 출제될 수 있으며, 이는 고정된 것이 아니므로 출제자의 의도에 따라 다를 수 있습니다.
또한 해당 시험에서는 문제 유형이 A와 B가 있으면 두 유형은 문제는 같지만 출제 순서가 다릅니다.
오늘도 즐거운 하루 되세요.