堆排序——C++关于堆排序的库函数排序

C++中对于堆排序算法，其实是有一个专门的库函数：sort_heap

 void sort_heap (RandomAccessIterator first, RandomAccessIterator last,Compare comp);

默认make_heap为按升序排序构造

make_heap(v.begin,v.end,greater());//用定义好的函数greater来排降序

sort_heap(v.begin,v.end,greater());

#include      // std::cout
#include     // std::make_heap, std::pop_heap, std::push_heap, std::sort_heap
#include        // std::vector
#include 
#include 

using namespace std;

int main () {
    srand((unsigned)time(NULL));
    vector v;//将myints复制到v
    for(int i=0;i<10;i++)//随机生成10个数并排序
        v.push_back(rand()%20);
    make_heap (v.begin(),v.end());
    sort_heap (v.begin(),v.end());

    cout << "final sorted range :";
    for (unsigned i=0; i