堆排序 建堆的时候遇到个问题
a[0] 0的2倍还是0啊 没法计算左右子节点在数组中位置
如果一个很大的数组有上万的数 已经在数组里了 会漏掉a[0] 怎么解决
[解决办法]
从一开始 a[1]是根节点
[解决办法]
在heapsort里面添一句可以循环for(i=n;i>0;i--) a[i].key=a[i-1].key;
[解决办法]
可以添一句循环
[解决办法]
数组要比要排序的数大1
比如a[4]={1,2,3};以便于在heapsort里面往后移
发布时间: 2012-10-14 14:55:08 作者: rapoo
堆排序 建堆的时候遇到个问题
a[0] 0的2倍还是0啊 没法计算左右子节点在数组中位置
如果一个很大的数组有上万的数 已经在数组里了 会漏掉a[0] 怎么解决
[解决办法]
从一开始 a[1]是根节点
[解决办法]
在heapsort里面添一句可以循环for(i=n;i>0;i--) a[i].key=a[i-1].key;
[解决办法]
可以添一句循环
[解决办法]
数组要比要排序的数大1
比如a[4]={1,2,3};以便于在heapsort里面往后移