CPP实现堆排序（大根堆）

2019独角兽企业重金招聘Python工程师标准>>>

最近在找实习，又把这些基本的算法实现了一篇，在CFree上跑过一遍，是正确的，可能有更好的实现的方法，这里只是把我的实现拿出来跟大家分享一下。

#include<iostream>
using namespace std;


void adjustDown(int a[],int k,int n)
{
    int temp = a[k];
    for(int i=2*k;i<=n;i*=2)
    {
        if(i<n && a[i]< a[i+1]) i++;
        if(temp >= a[i]) break;
        else{
            a[k]=a[i];
            k=i;
        }
    }
    a[k]=temp;
}


void buildMaxHeap(int a[],int n)
{
    for(int i=n/2;i>=0;i--)
     adjustDown(a,i,n);
}


int main()
{
    int a[10]={6,3,9,0,2,8,1,4,5,7};
     cout<<endl;
    for(int i=0;i<10;i++)
    {
        buildMaxHeap(a,9-i);
        cout<<a[0]<<" ";
        for(int j=0;j<10-i;j++)
          a[j]=a[j+1];
    }
    cout<<endl;
}

转载于:https://my.oschina.net/liangxiao/blog/121545