首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

堆排序 建堆的时候遇到个有关问题

2012-10-14 
堆排序 建堆的时候遇到个问题a[0]0的2倍还是0啊 没法计算左右子节点在数组中位置如果一个很大的数组有上万

堆排序 建堆的时候遇到个问题
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里面往后移

热点排行