java – Frage zur Hill-Sortierung
代言
代言 2017-06-23 09:12:32
0
2
799
    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;
        }
    }

Frage:
while(j > h - 1 && arr[j - h] > temp) In dieser Codezeile verstehe ich nicht, warum j > Ausnahme außerhalb der Grenzen und j > h - 1 nicht.

@马如风 , kannst du mir helfen, einen Blick darauf zu werfen? Danke~

代言
代言

Antworte allen(2)
为情所困

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

这两句合起来看,你的j>0无法保证j - h是大于等于0的。

仅有的幸福

我也觉得可能是j>0无法满足j-h>=0的情况。你可以把arr数组开的很大,如果还错的话那就肯定是这个原因,但是从代码上看,我觉得j-h始终是大于等于0的。回头帮你调试下分析分析。

Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!