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 就不会。
@奔跑如风 ,能帮忙看看吗?谢谢~
问题解答
回答1:j > h - 1 && arr[j - h] > temp
这两句合起来看,你的j>0无法保证j - h是大于等于0的。
回答2:我也觉得可能是j>0无法满足j-h>=0的情况。你可以把arr数组开的很大,如果还错的话那就肯定是这个原因,但是从代码上看,我觉得j-h始终是大于等于0的。回头帮你调试下分析分析。
相关文章:
1. docker安装后出现Cannot connect to the Docker daemon.2. 网页爬虫 - Python:爬虫的中文编码问题?3. javascript - 修改表单多选项时和后台同事配合的问题。4. ubuntu 远程管理KVM设置问题5. javascript - H5页面怎么查看console信息?6. javascript - vue生成一维码?求助!!!!!急7. css - 手机页面在安卓和苹果浏览器显示不同的小小问题8. javascript - 关于Js中 this的一道题9. angular.js - angularjs如何动态改变ng-model值,在controller中获取input中输入的值并组合post发送到后台10. browsersync检测的静态页面只能用index.html命名,用demo.html就不能实时同步,检测动态页面的时候,比如wamp环境下,用browsersync能打开页面,但不能实现同步
