第九十二讲 堆排序（视频+课件+源代码）

小甲鱼

该讲座视频下载地址：

http://blog.fishc.com/3226.html


该讲座所需课件：

第九十二讲 堆排序（课件+源代码）.zip (549.02 KB, 下载次数: 590, 售价: 20 鱼币)

2014-3-25 00:08 上传

点击文件名下载附件

注：VIP会员享有免费下载本站所有资源的特权！

友情提示：通过购买鱼C光盘/优盘打包（具体内容）均可加入VIP终身会员^_^

网络学习

谢谢分享资源

圣狄雅哥

void HeapSort(int k[], int n)
{
        int i;

        for( i=n; i > 0; i-- )
        {
                HeapAdjust(k, 1, i);
        }

        for( i=n; i > 1; i-- )
        {
                swap(k, 1, i);
                HeapAdjust(k, 1, i-1);
        }
}

HeapAdjust函数的功能是找到第二个参数所代表的结点以下的最大值，并将其移到子树的最上面那个结点处，故起始点可以以其他方式产生，下面这样也可以。

void HeapSort(int k[], int n)
{
        int i;

        for( i=n/3; i > 0; i-- )
        {
                HeapAdjust(k, i, n);
        }

        for( i=n; i > 1; i-- )
        {
                swap(k, 1, i);
                HeapAdjust(k, 1, i-1);
        }
}

andylee245

感谢小甲鱼的课程。