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

最新推荐文章于 2024-04-15 10:00:04 发布

原创最新推荐文章于 2024-04-15 10:00:04 发布 · 3.2k 阅读

2 ·

CC 4.0 BY-SA版权

C/C++小技巧专栏收录该内容

18 篇文章

订阅专栏

本文介绍了C++标准库中用于实现堆排序的sort_heap函数及其使用方法。通过示例展示了如何利用make_heap和sort_heap对随机生成的整数数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

默认make_heap为按升序排序构造

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

sort_heap(v.begin,v.end,greater<int>());

#include <iostream>     // std::cout
#include <algorithm>    // std::make_heap, std::pop_heap, std::push_heap, std::sort_heap
#include <vector>       // std::vector
#include <time.h>
#include <stdlib.h>

using namespace std;

int main () {
    srand((unsigned)time(NULL));
    vector<int> 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<v.size(); i++)
        cout << ' ' << v[i];

    return 0;
}