java - soalan jenis bukit
代言
代言 2017-06-23 09:12:32
0
2
776
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~

代言
代言

membalas semua (2)
为情所困

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.

      Muat turun terkini
      Lagi>
      kesan web
      Kod sumber laman web
      Bahan laman web
      Templat hujung hadapan
      Tentang kita Penafian Sitemap
      Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!