java - 希爾排序的疑問
代言
代言 2017-06-23 09:12:32
0
2
804
    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 就不會。

@跑如風 ,能幫忙看看嗎?謝謝~

代言
代言

全部回覆(2)
为情所困

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

這兩句合起來看,你的j>0無法保證j - h是大於等於0的。

仅有的幸福

我也覺得可能是j>0無法滿足j-h>=0的情況。你可以把arr數組開的很大,如果還錯的話那就肯定是這個原因,但從程式碼上看,我覺得j-h總是大於等於0的。回頭幫你調試下分析分析。

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!