책 내용 질문하기
삽입정렬 질문입니다.
도서
[2014] 정보처리기사 실기(산업기사 포함)
페이지
조회수
95
작성일
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 값을 저장하게 됩니다.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.