책 내용 질문하기
삽입정렬 질문
도서
[2015] 정보처리기사 실기(산업기사 포함)
페이지
140
조회수
257
작성일
2015-07-03
작성자
첨부파일
답에는 2번이 A(K+1) = A(K) 라고 되어있고
3번이 KEY 라고 되어있는데요
그렇게 놓고 디버깅 했을 경우
A(K+1)에 두번 값이 겹쳐 들어가고 A(K)에는 값이 안들어 가는것 같아요
예를 들어 옆에 디버깅 문제로 보면
2번 빈칸 : A(2)=A(1) 이 되고
3번 빈칸 : A(2)=KEY 가 되서
결국 A(2)에 80이 들어갔다가 또 KEY값 80이 들어가고 A(1)에는 값이 안들어가는데요
옆에 IF문으로 푼 삽입정렬을 보면 K=K-1이 들어가 있는데 원래 문제에는 이 식이 없더군요
저 식이 빠져서 그런건지 아니면 제가 뭔가 잘못알고있는 것인지
알려 주시면 감사하겠습니다.
답변
2015-07-06 09:20:37
안녕하세요.
순서도 옆의 사이드 전문가의 조언을 읽어보시면 반복문에서 반복 변수는 증가치가 최종적으로 한번 더 적용된 상태로 반복문을 빠져나오게 됩니다. 이 과정을 확신히 이해하시면 삽입 정렬이 적용된 해당 순서도의 이해가 쉽습니다.
오늘도 즐거운 하루 되세요.
-
*2015-07-06 09:20:37
안녕하세요.
순서도 옆의 사이드 전문가의 조언을 읽어보시면 반복문에서 반복 변수는 증가치가 최종적으로 한번 더 적용된 상태로 반복문을 빠져나오게 됩니다. 이 과정을 확신히 이해하시면 삽입 정렬이 적용된 해당 순서도의 이해가 쉽습니다.
오늘도 즐거운 하루 되세요.