优先队列-堆排序

优先队列的二叉堆实现：
二叉堆的关键：中间比两边都大或者小，称为堆有序；
关键的代码实现：

void swim(int k){
    while(k>1&&a[k]<a[k/2]){
        exchange(a[k],a[k/2]);
        k/=2;
    }
}
void sink(int k){
    while(k*2<=size){
        int j = 2*k;
        if(j+1<=size && a[j+1]<a[j]) j++;
        exch(a[k],a[j]);
        k=j; 
    }
}

这样能够找到前K个大的元素。每加入一个元素，把它放到N+1的位置，然后swim。
每删除一个最大元素，把它和最后位置交换，然后sink(a[1])

堆排序的好处：能够在时间和空间上取得最优。
坏处：不能利用缓存，因此效率并不是最高。但是代码短小，空间紧凑的时候很有效