책 내용 질문하기
141
도서
[2011] 정보처리산업기사 실기
페이지
141
조회수
86
작성일
2011-10-07
작성자
첨부파일
6번과 7번에서
왜 k = k -1 이되고
k>=1 이 되는지 잘 모르겠습니다
답변
2011-10-10 09:54:09
안녕하세요.
교재를 보실때는 순서도만 보시면 안되고 반드시 알고리즘의 이해를 먼저 확인해야 합니다.
알고리즘의 이해를 보시면 삽입정렬은 Key값을 기준으로 그 앞의 자료들과 대상을 비교합니다.
앞의 자료라는 것은 현재 나보나 위치가 앞쪽이라는 것으로 위치값이 작다는 것이죠.
즉 내 위치가 3이라면 앞은 2와 1이 되죠.
그래서 위치를 지정하는 변수 K를 -1씩 하면서 비교하는 것입니다.
오늘도 즐거운 하루 되세요.
"-
*2011-10-10 09:54:09
안녕하세요.
교재를 보실때는 순서도만 보시면 안되고 반드시 알고리즘의 이해를 먼저 확인해야 합니다.
알고리즘의 이해를 보시면 삽입정렬은 Key값을 기준으로 그 앞의 자료들과 대상을 비교합니다.
앞의 자료라는 것은 현재 나보나 위치가 앞쪽이라는 것으로 위치값이 작다는 것이죠.
즉 내 위치가 3이라면 앞은 2와 1이 되죠.
그래서 위치를 지정하는 변수 K를 -1씩 하면서 비교하는 것입니다.
오늘도 즐거운 하루 되세요.
"