책 내용 질문하기
삽입정렬 질문입니다.
도서
[2014] 정보처리기사 실기(산업기사 포함)
페이지
조회수
96
작성일
2014-03-30
작성자
첨부파일
섹션 24 삽입정렬에 대한 질문입니다.
안쪽 반복문을 처음에 빠져 나갈때 K(0)이 되면서 K(0)과 KEY값을 비교해서 NO가
되면서 빠져 나가잖아요~
그런데 K(0)의 위치에는 아무 데이터가 없는데, KEY값과 비교한다는 것이 애초에 말이 안되지 않나요?
제가 이해가 잘 안가서요...
좀 더 자세한 설명 좀 부탁드려요^^
답변
2014-03-31 09:43:55
안녕하세요.
K가 0이 될 때는 이미 빠져 나간 뒤므로 KEY와 비교하지 않습니다.
K가 0이 되기 전까지 KEY와 비교하다 A(K)가 KEY보다 작으면 강제로 빠져나가는 것이죠.
K가 0이 되어 빠져나간 이후에는
A(K+1) = KEY를 만나 A(0+1) = KEY, 즉 A(1)에 KEY 값을 저장하게 됩니다.
오늘도 즐거운 하루 되세요.
"-
*2014-03-31 09:43:55
안녕하세요.
K가 0이 될 때는 이미 빠져 나간 뒤므로 KEY와 비교하지 않습니다.
K가 0이 되기 전까지 KEY와 비교하다 A(K)가 KEY보다 작으면 강제로 빠져나가는 것이죠.
K가 0이 되어 빠져나간 이후에는
A(K+1) = KEY를 만나 A(0+1) = KEY, 즉 A(1)에 KEY 값을 저장하게 됩니다.
오늘도 즐거운 하루 되세요.
"