大家好，今天小编关注到一个比较有意思的话题，就是关于c语言中的堆的问题，于是小编就整理了3个相关介绍c语言中的堆的解答，让我们一起看看吧。
数据结构里的堆排序和和C语言里堆内存的“堆”是什么意思，有没有什么联系？
没联系，C的堆是指全局变量的存储分配空间，所有的函数都可以通过访问堆进行数据交换。数据结构堆排序的堆是逻辑上有上大下小（大顶堆）或上小下大（小顶堆）的二叉树，离散无序的数据，通过构造这样的堆，可以在数据中快速找到最大值或最小值。
C语言堆排序最坏的情况下比较次数最多要多少次？
O(n1og2n) 在最坏情况下，冒泡排序所需要的比较次数为n(n－1)/／2；插入排序所需要的比较次数为n(n－1)/2；希尔排序所需要盼的比较次数为0(n1.5)；堆排序所需要的比较次数为0(nlog2n)。
c语言中malloc是什么？怎么用？
malloc() 函数用来动态地分配内存空间，其原型为：void* malloc (size_t size);说明：【说明】size 为需要分配的内存空间的大小，以字节（Byte）计。【函数说明】malloc() 在堆区分配一块指定大小的内存空间，用来存放数据。这块内存空间在函数执行完成后不会被初始化，它们的值是未知的。
如果希望在分配内存的同时进行初始化，请使用 calloc() 函数。
【返回值】分配成功返回指向该内存的地址，失败则返回 NULL。操作：由于申请内存空间时可能有也可能没有，所以需要自行判断是否申请成功，再进行后续操作。
如果 size 的值为 0，那么返回值会因标准库实现的不同而不同，可能是 NULL，也可能不是，但返回的指针不应该再次被引用。注意：函数的返回值类型是 void *，void 并不是说没有返回值或者返回空指针，而是返回的指针类型未知。所以在使用 malloc() 时通常需要进行强制类型转换，将 void 指针转换成我们希望的类型，例如：#include
到此，以上就是小编对于c语言中的堆的问题就介绍到这了，希望介绍关于c语言中的堆的3点解答对大家有用。
