[STL训练]sort练习（堆排序）

解题思路:数组模拟堆排序解决

注意事项:一定要好好背模板  写得多了自然就

参考代码:

#include<iostream>
using namespace std;
const int N=10010;
int n,m,q[N],sizea;
void down(int k)
{
    int u=k;
    if(2*k<=sizea&&q[2*k]>q[u])
        u=2*k;
    if(2*k+1<=sizea&&q[2*k+1]>q[u])
        u=2*k+1;
    if(u!=k){
        swap(q[u],q[k]);
    down(u);
}}
int main(void)
{
    cin>>n>>m;
    sizea=n;
    for(int i=1;i<=n;i++)
        cin>>q[i];
    for(int i=n/2;i;i--)
        down(i);
    while(m--)
    {
        cout<<q[1]<<' ';
        q[1]=q[sizea--];
        down(1);
    }
    return 0;
}