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

绝地灬酷狼 2022-07-14 03:44 99阅读 0赞

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;
    }

![Center][]

[Center]: /images/20220714/4c5faa6cb6ec4e1e83bbefe32a64cd33.png

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关 c# 排序之堆排序

代码： 1. `/// <summary>` 2. `/// 堆排序方法。` 3. `/// </summary>` 4. `/// <param na

以你之姓@/ 2023年01月02日 06:23/ 0 赞/ 72 阅读

相关 c/c++排序算法-堆排序

文章目录基本思想算法的实现：时间复杂度空间复杂度基本思想 > 堆顶元素（即第一个元素）必为最小项（

旧城等待，/ 2022年10月02日 11:57/ 0 赞/ 114 阅读

相关排序-堆排序

1.堆排序前言前面博客中讲到简单选择排序，它在待排序的n个记录中选择一个最小的记录需要比较n-1次。本来这也可以理解，查找第一个数据需要比较这么多次是正常的，否则如何知

旧城等待，/ 2022年09月30日 06:45/ 0 赞/ 165 阅读

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

C++中对于堆排序算法，其实是有一个专门的库函数：sort\_heap void sort_heap (RandomAccessIterator first, Ran

绝地灬酷狼/ 2022年07月14日 03:44/ 0 赞/ 100 阅读

相关【排序】堆排序

堆的定义设有n个元素的序列 k1，k2，…，kn，当且仅当满足下述关系之一时，称之为堆。 ![图示][SouthEast] 解释：如果让满足以上条件的元素序列（k

分手后的思念是犯贱/ 2022年06月18日 11:47/ 0 赞/ 193 阅读

相关 C++排序算法之堆排序

堆排序算法 1、算法介绍堆是一种数据结构，可以把堆看成一棵完全二叉树，这可完全二叉树满足：任何一个非叶子结点的值都不大于（或者不小于）其左右孩子结点的值。若父

超、凢脫俗/ 2022年06月12日 02:36/ 0 赞/ 145 阅读

相关排序——堆排序

堆排序代码 include <iostream> using namespace std; include <stdio.h> in

墨蓝/ 2022年05月21日 12:05/ 0 赞/ 197 阅读

相关排序 - [选择排序 - 堆排序]

跟之前一样，我的文章力求通俗易懂。今天讨论堆排序。堆排序是选择排序的一种。堆排序大致分为两个步骤： 1. 构建初始堆 (大顶堆或小顶堆)；

逃离我推掉我的手/ 2022年01月12日 11:53/ 0 赞/ 351 阅读

相关堆排序

什么是堆排序，堆排序能解决什么问题？在排序的过程中，不能把进行排序的过程中，得一些信息保留下来吗？来加快排序的速度吗？答案是可以的。通过利用完全二叉堆的结构来保留信息。

迷南。/ 2021年10月29日 07:20/ 0 赞/ 302 阅读

相关排序-堆排序

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 在说明堆排序的过程前得先了解什么是堆：先看下图（来源

清疚/ 2021年09月20日 03:22/ 0 赞/ 375 阅读