搜索

首页  >  问答  >  正文

java - 希尔排序的疑问

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

<code class="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;

        }

    }

</code>

疑问:
while(j > h - 1 && arr[j - h] > temp) 这行代码,j > h - 1; 不懂为啥 j > 0 会出现数组越界异常,而 j > h - 1 就不会。

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

代言代言2742 天前846

全部回复(2)我来回复

  • 为情所困

    为情所困2017-06-23 09:14:32

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

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

    回复
    0
  • 仅有的幸福

    仅有的幸福2017-06-23 09:14:32

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

    回复
    0
  • 取消回复