将二叉树调整成大根堆,之后排序

#include<stdio.h>
#include<stdlib.h>
//调整成大根堆函数
void Make_A_Heap(int a[], int n)
{
    int t, end, pa, tag;
    //初始化数据域
    end = n;
    tag = 1;
    while (tag)
    {
        pa = end / 2;
        tag = 0;
        while (pa > 0)
        {
            if (a[pa] < a[2 * pa])
            {
                t = a[pa];
                a[pa] = a[2 * pa];
                a[2 * pa] = t;
                tag = 1;
            }
            if ((2 * pa + 1<= end)&&a[2 * pa + 1] > a[pa])
            {
                t = a[2 * pa + 1];
                a[2 * pa + 1] = a[pa];
                a[pa] = t;
                tag = 1;
            }
            pa--;
        }
    }
}
//排序函数
void Sort_Heap(int a[], int n)
{
    int t, end=n;
    while (end-1)
    {
        Make_A_Heap(a, end);
        //交换a[1]和a[end],数组长度长度减1
        t = a[1];
        a[1] = a[end];
        a[end] = t;
        end--;
    }
}
int main(void)
{
    //创建一个二叉树
    int a[9] = { 0,3,2,5,8,4,7,6,9 };
    //Make_A_Heap(a, 8);
    Sort_Heap(a, 8);
    for (int i = 1; i < 9; i++)
    {
        printf("%5d",a[i]);
    }
    system("pause");
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值