小甲鱼 发表于 2014-3-25 00:08:59

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

该讲座视频下载地址：

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


该讲座所需课件：






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

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



网络学习 发表于 2014-3-25 00:24:20

谢谢分享资源

圣狄雅哥 发表于 2018-6-11 20:54:15

本帖最后由 圣狄雅哥 于 2018-6-11 21:00 编辑

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 发表于 2022-3-9 10:17:46

感谢小甲鱼的课程。
页: [1]
查看完整版本: 第九十二讲 堆排序（视频+课件+源代码）