java - soalan jenis bukit

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;
        }
    }

Soalan:
sementara(j > h - 1 && arr[j - h] > temp) Dalam baris kod ini, j > saya tidak faham mengapa j > pengecualian di luar sempadan, dan j >

@马如风 , boleh tolong saya tengok? Terima kasih~

Answer 1

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

Mengambil kedua-dua ayat ini bersama-sama, j>0 anda tidak dapat menjamin bahawa j - h lebih besar daripada atau sama dengan 0.

Answer 2

Saya juga berpendapat mungkin j>0 tidak dapat memuaskan keadaan j-h>=0. Anda boleh membuat array arr sangat besar Jika ia masih salah, ia mesti menjadi sebabnya. Tetapi dari sudut pandangan kod, saya fikir j-h sentiasa lebih besar daripada atau sama dengan 0. Saya akan membantu anda menyahpepijat dan menganalisisnya kemudian.