希尔排序的疑问

Question

public static void sort(long[] arr){ int h = 1; // 初始化间隔 // 计算最大间隔 while(h < arr.length / 3){ h = 3 * h + 1; } while(h > 0){ long temp = 0; for(int i = h; i < arr.length; i++){ temp = arr[i]; // temp等于数组第i个元素的值 int j = i; while(j > h - 1 && arr[j - h] > temp){ arr[j] = arr[j - h]; j-=h; } arr[j] = temp; } // 下一个h值 h = (h - 1) / 3; } } 疑问：while(j > h - 1 && arr[j - h] > temp) 这行代码，j > h - 1; 不懂为啥 j > 0 会出现数组越界异常，而 j > h - 1 就不会。 @奔跑如风 ,能帮忙看看吗？谢谢~

Answer 1

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

这两句合起来看，你的j>0无法保证j - h是大于等于0的。

Answer 2

我也觉得可能是j>0无法满足j-h>=0的情况。你可以把arr数组开的很大，如果还错的话那就肯定是这个原因，但是从代码上看，我觉得j-h始终是大于等于0的。回头帮你调试下分析分析。