2022-11-24

数据结构里的堆排序和和C语言里堆内存的“堆”是什么意思,有没有什么联系?

想咨询一下关于数据结构里的堆排序和和C语言里堆内存的“堆”是什么意思,有没有什么联系?的问题,大家能帮助我解答一下吗

7 个回答

  • 风华依旧

    学习排序的算法,代码写出来了,但是程序有警告,我的理解是虽然有点警告很正常,程序能跑就行?!
    是个缓冲区溢出的警告,半天找不出原因,一开始怀疑是malloc的空间不够,后来把申请空间扩大两倍,还是一样的警告!
    花了很多时间,后来居然被我发现不用sizeof算字节数,直接填个字节数在malloc中,就不会有警告!看来是sizeof的问题,上网查也不晓得啥原因,好像是sizeof的返回类型啥的有关系,具体的我也搞不清楚!一大堆关于缓冲区溢出的东西,看的我脑壳昏,着实有点奇怪!像这种需要动态内存申请,每次申请多大空间都不同,不用sizeof用啥?[what]

  • 给未来的自我拼路

    没有一毛的关系。

  • 给未来的自我拼路

    插入排序,希尔排序,归并排序,冒泡排序,堆排序~~~~~~~~~
    这些排序没有学过,或者学过就忘,或者代码写不出来。戳我CSDN 数据结构_排序算法(详细演示,看完就会,视频演示)_快乐江湖的博客-CSDN博客
    图例展示,更有视频演示,快快收藏#排序算法# #十大经典排序算法
    [TOC]# #计算机# #C语言# #插入排序# #希尔排序# #选择排序# #冒泡排序# #堆排序# #归并排序#

  • 墨香

    小米公司的面试题,难倒我了,本以为很简单,没想到第一题就刷下来了!
    题目:下列算法中,最坏情况下时间复杂度最低的为()

    A、序列查找法
    B、堆排序
    C、二分查找法
    D、快速排序
    如果不熟悉每种算法,那这道题就只能盲选了。肯定不能选D,只有从ABC三个选项中找答案。
    各位大神给看看呢

  • 教育

    没联系,C的堆是指全局变量的存储分配空间,所有的函数都可以通过访问堆进行数据交换。数据结构堆排序的堆是逻辑上有上大下小(大顶堆)或上小下大(小顶堆)的二叉树,离散无序的数据,通过构造这样的堆,可以在数据中快速找到最大值或最小值。

  • 沉稳如松

    没有,数据结构的堆是一个数组,从索引1开始向后安放数据,然后模拟二叉树进行排序,而数据结构的堆是一种复杂的数据结构用于分配内存,要比堆排序的数组复杂很对

  • 教育

    数据结构里的堆排序是利用树形结构来进行的一个排序算法。

    C语言里的堆则是内存区域,堆栈堆栈嘛。所以切勿混淆呀。

相关推荐