当前位置: 代码迷 >> Java相关 >> 关于堆排序的小问题
  详细解决方案

关于堆排序的小问题

热度:332   发布时间:2013-10-30 21:00:50.0
关于堆排序的小问题
在判断if(i!=n-1&&R[2*i]>R[2*i+1])中若R[2*i+1]不存在是否会出错??
----------------解决方案--------------------------------------------------------
不会在肯定会报错,报越界错误
----------------解决方案--------------------------------------------------------
回复 2楼 ghjsmzy
那这个怎么运用呢
----------------解决方案--------------------------------------------------------

i做循环的时候做判断,使2*i+1控制在数组长度的范围内就可以了(2*i+1<R.length)
----------------解决方案--------------------------------------------------------
回复 4楼 ghjsmzy
懂了,谢谢
----------------解决方案--------------------------------------------------------
  相关解决方案