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~
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.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.