問(wèn)題描述

public static void sort(long[] arr){int h = 1; // 初始化間隔// 計(jì)算最大間隔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等于數(shù)組第i個(gè)元素的值int j = i;while(j > h - 1 && arr[j - h] > temp){ arr[j] = arr[j - h]; j-=h;}arr[j] = temp; } // 下一個(gè)h值 h = (h - 1) / 3;} }

疑問(wèn)：while(j > h - 1 && arr[j - h] > temp) 這行代碼，j > h - 1; 不懂為啥 j > 0 會(huì)出現(xiàn)數(shù)組越界異常，而 j > h - 1 就不會(huì)。

@奔跑如風(fēng) ,能幫忙看看嗎？謝謝~

問(wèn)題解答

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

這兩句合起來(lái)看，你的j>0無(wú)法保證j - h是大于等于0的。

我也覺(jué)得可能是j>0無(wú)法滿足j-h>=0的情況。你可以把a(bǔ)rr數(shù)組開(kāi)的很大，如果還錯(cuò)的話那就肯定是這個(gè)原因，但是從代碼上看，我覺(jué)得j-h始終是大于等于0的。回頭幫你調(diào)試下分析分析。