堆排序和希尔排序哪个比较次数最少 C语言堆排序最坏的情况下比较次数最多要多少次？

2021-03-11

3031

C语言堆排序最坏的情况下比较次数最多要多少次？在最坏的情况下，冒泡排序所需的比较数为n（n-1）/2，简单插入排序所需的比较数为n（n-1）/2，希尔排序所需的比较数为0（n1.5），堆排序所需的比较

C语言堆排序最坏的情况下比较次数最多要多少次？

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