堆排序

堆

根结点（堆顶）的关键字是堆里所有结点关键字中最大者，称为大根堆

堆排序过程

1.构造一个大顶堆，取堆顶数字（也就是最大值）
2.再将剩下的数字构建一个大顶堆，取堆顶数字（也就是剩下值当中的最小值）
3.重复以上操作，直到取完堆中的数字，最终得到一个从大到小排列的序列

c++11

priority_queue <int, vector<int>,less<int>> q;
priority_queue <int, vector<int>,greater<int>> p;