C语言排序算法比较：希尔排序、快速排序、堆排序

C语言排序算法比较：希尔排序、快速排序、堆排序

本文将比较三种常用的C语言排序算法：希尔排序、快速排序和堆排序，并给出每种算法的时间复杂度和空间复杂度。

希尔排序法

• 时间复杂度：最坏情况下为O(n^2)，平均情况下为O(n^1.5)。
• 空间复杂度：O(1)。

快速排序算法

• 时间复杂度：最坏情况下为O(n^2)，平均情况下为O(nlogn)。
• 空间复杂度：最坏情况下为O(n)，平均情况下为O(logn)。

堆排序算法

• 时间复杂度：最坏情况下为O(nlogn)，平均情况下为O(nlogn)。
• 空间复杂度：O(1)。