堆排序的实现

#include<iostream>

using namespace std;

//大根堆，从小到达排序

int a[101];

void swap(int &a,int &b)

{

  a=a^b;

  b=a^b;

  a=a^b;

}

void adjust(int *a,int root,int len)

{

    int max=root;

    int left=2*root;

    int right=2*root+1;

    if(left<=len&&a[max]<a[left])

    {

        max=left;
}
if(right<=len&&a[max]<a[right])

    {

        max=right;
}

    if(max!=root)

    {

        swap(a[max],a[root]);
adjust(a,max,len);
}
}

void bulidHeap(int *a,int len)

{
for(int i=len/2;i>=1;i--)

    {

        adjust(a,i,len);
}
}
void heapSort(int *a,int len)

{

    if(len>1)

    {

        swap(a[1],a[len]);

        adjust(a,1,len-1);//调整为堆

        heapSort(a,len-1);
}
}

void output(int *a,int len)

{

    for(int i=1;i<=len;i++)

    {

        cout<<a[i]<<" ";
}

    cout<<endl;
}
int main()

{
while(!cin.eof())

    {

        int len;

        cin>>len;

        for(int i=1;i<=len;i++)

        {

          cin>>a[i];

        }
bulidHeap(a,len);
heapSort(a,len);

        output(a,len);
}
return 0;
}

堆排序的实现,布布扣,bubuko.com