关于堆排序的小问题 - JAVA论坛

编程论坛 → 开发语言 → 『 JAVA论坛』 → 关于堆排序的小问题

标题：关于堆排序的小问题

只看楼主

gonewing

等　级：新手上路
帖　子：19
专家分：9
注　册：2013-6-8
结帖率：100%

问题点数：0 回复次数：4

关于堆排序的小问题

在判断if(i!=n-1&&R[2*i]>R[2*i+1])中若R[2*i+1]不存在是否会出错？？

2013-10-30 21:00

ghjsmzy

等　级：黑侠
威　望：1
帖　子：187
专家分：573
注　册：2009-6-17

得分:0

不会在肯定会报错，报越界错误

2013-10-31 13:36

gonewing

等　级：新手上路
帖　子：19
专家分：9
注　册：2013-6-8

得分:0

回复 2楼 ghjsmzy

那这个怎么运用呢

2013-10-31 23:34

ghjsmzy

等　级：黑侠
威　望：1
帖　子：187
专家分：573
注　册：2009-6-17

得分:0

i做循环的时候做判断，使2*i+1控制在数组长度的范围内就可以了（2*i+1<R.length）

2013-11-01 13:37

gonewing

等　级：新手上路
帖　子：19
专家分：9
注　册：2013-6-8

得分:0

回复 4楼 ghjsmzy

懂了，谢谢

2013-11-01 23:39