常见的排序方法

1.堆排序

题目描述：
输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。
测试样例：

输入：
5 3
4 5 1 3 2
输出：
1 2 3

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;

const int N=100010;
int n,m,size1;
int h[N];
void down(int u)//大的向下换，一直换
{
    int t=u;
    if(2*u<=size1&&h[2*u]<h[t]) t=2*u;
    if(2*u+1<=size1&&h[2*u+1]<h[t]) t=2*u+1;
    if(t!=u)
    {
        swap(h[u],h[t]);
        down(t);
    }
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=1; i<=n; i++) scanf("%d",&h[i]);
    size1=n;
    for(int i=n/2; i>0; i--) down(i); //叶结点不用换
    while(m--)
    {
        printf("%d ",h[1]);
        h[1]=h[size1];//删除根节点
        size1--;
        down(1);
    }
    return 0;
}