java - 希尔排序的疑问

问题描述

问 题

    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 就不会。

@奔跑如风 ,能帮忙看看吗？谢谢~

解决方案

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

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

这篇关于java - 希尔排序的疑问的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！