面试复习（C++）之堆排序

#include <iostream>

using namespace std;

void Maxheap(int *a,int i,int heapSize)//最大数调整
{
    int left=i*+;//i的左节点
    int right=i*+;
    int largest;//中间变量

    if(left<heapSize&&a[left]>a[i])
    {
        largest=left;
    }
    else
    {
        largest=i;
    }
    if(right<heapSize&&a[right]>a[largest])
    {
        largest=right;
    }
    if(largest!=i)
    {
        swap(a[i],a[largest]);
        Maxheap(a,largest,heapSize);
    }
}

void Maxheapbuild(int *a,int n)//最大数建造
{
    for(int i=n/-;i>=;i--)
    {
        Maxheap(a,i,n-);
    }
}

void Heapsort(int *a,int n)//堆排序
{
    Maxheapbuild(a,n);
    for(int i=n-;i>;i--)
    {
        swap(a[],a[i]);
        Maxheap(a,,i);
    }
}

int main()
{
    int n=;
    int a[];
    cout<<"Input Num"<<endl;
    for(int i=;i<n;i++)
    {
        cin>>a[i];
    }
    Heapsort(a,n);
    for(int j=;j<n;j++)
    {
        cout<<a[j]<<" ";
    }
    return ;
}