• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

삽입정렬 코드 관련 내용

17.07.19 23:28 작성 조회수 121

0

삽입정렬 코드에서 while (j>=0 && data[j]>data[i]) { data[j+1] = data[j]; j--; } 부분에 문제가 있습니다. data[j+1] = data[j] 문장을 통해 data[i]의 내용이 변경되기 때문에 data[j]와 data[i] 비교가 제대로 이루어지지 않게 되네요. while(j>=0 && data[j]>tmp) { data[j+1] = data[j]; j--; } 로 바꾸었더니 정렬이 잘 이루어집니다.

답변 0

답변을 작성해보세요.

답변을 기다리고 있는 질문이에요.
첫번째 답변을 남겨보세요!