堆排序

堆排序的关键就是筛选，代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;

void sift(int arr[],int low,int high)
{
    int i=low,j=2*i;
    int tmp=arr[i];
    while(j<=high)
    {
        if(j<high&&arr[j]<arr[j+1])
            j++;
        if(tmp<arr[j])
        {
            arr[i]=arr[j];
            i=j;
            j=2*i;
        }
        else
            break;
    }
    arr[i]=tmp;
}

void Heapsort(int arr[],int n)
{
    for(int i=n/2;i>=1;i--)  //建立初始堆
        sift(arr,i,n);
    for(int i=n;i>=2;i--)    //进行n-1趟完成堆排序，每一趟堆中元素个数减一
    {
        swap(arr[1],arr[i]);
        sift(arr,1,i-1);
    }
}

int main()
{
    int n;
    int arr[1000];
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>arr[i];
    Heapsort(arr,n);
    for(int i=1;i<=n;i++)
        cout<<arr[i]<<" ";
    return 0;
}