java - 힐 정렬 질문

Question

으아악

질문:
while(j > h - 1 && arr[j - h] > temp) 이 코드 줄에서 j > h - 1; 범위를 벗어난 예외이고 j > h - 1은 그렇지 않습니다.

@马如风 님, 좀 살펴보도록 도와주실 수 있나요? 감사합니다~

Answer 1

j > h - 1 && arr[j - h] >

이 두 문장을 함께 사용하면 j>0이 j - h가 0보다 크거나 같다고 보장할 수 없습니다.

Answer 2

저는 또한 j>0이 j-h>=0의 상황을 만족할 수 없을 수도 있다고 생각합니다. arr 배열을 매우 크게 만들 수 있습니다. 그래도 문제가 발생하면 원인임에 틀림없지만 코드 관점에서는 j-h가 항상 0보다 크거나 같다고 생각합니다. 나중에 디버그하고 분석하는 데 도움을 드리겠습니다.