堆排序算法代码c语言数据结构里的堆排序和和C语言里堆内存的“堆”是什么意思，有没有什么联系？

2021-03-12

1485

数据结构里的堆排序和和C语言里堆内存的“堆”是什么意思，有没有什么联系？没关系。C语言堆排序最坏的情况下比较次数最多要多少次？在最坏的情况下，冒泡排序所需的比较数为n（n-1）/2，简单插入排序所需的

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

没关系。

在最坏的情况下，冒泡排序所需的比较数为n（n-1）/2，简单插入排序所需的比较数为n（n-1）/2，希尔排序所需的比较数为0（n1.5），堆排序所需的比较数为0（nlog2n）。