首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

堆排序简单有关问题

2012-02-22 
堆排序简单问题看到网上实现的堆排序算法都只写实现的排序函数部分,有个疑问,用C写时候待排序数字从array[

堆排序简单问题
看到网上实现的堆排序算法都只写实现的排序函数部分,有个疑问,用C写时候待排序数字从array[1]开始存储?为什么用array[0]中转呢?实现差别好大。

[解决办法]
主要是为了计算下标。
a[i]是不是要和a[2i]和a[2i+1]比较吗。要是i=0就不成立了。所以从i=1 开始。
在比较后,可能要交换变量,要用中间变量进行交换阿,正好a[0]是空的。不知道是不是你问的。

热点排行