c语言各种数组排序时间复杂度

对于常见的数组排序算法，它们在不同情况下的时间复杂度如下：

1. 冒泡排序（Bubble Sort）：最好情况下的时间复杂度为O(n)，最坏情况和平均情况下的时间复杂度为O(n^2)。

2. 选择排序（Selection Sort）：最好情况、最坏情况和平均情况下的时间复杂度都为O(n^2)。

3. 插入排序（Insertion Sort）：最好情况下的时间复杂度为O(n)，最坏情况和平均情况下的时间复杂度为O(n^2)。

4. 希尔排序（Shell Sort）：最好情况下的时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(n^2)，平均情况下的时间复杂度也为O(nlogn)。

5. 归并排序（Merge Sort）：最好情况、最坏情况和平均情况下的时间复杂度都为O(nlogn)。

6. 快速排序（Quick Sort）：最好情况下的时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(n^2)，平均情况下的时间复杂度也为O(nlogn)。

7. 堆排序（Heap Sort）：最好情况、最坏情况和平均情况下的时间复杂度都为O(nlogn)。

需要注意的是，这些时间复杂度都是基于比较操作的排序算法的复杂度。还有一些非比较排序算法（如计数排序、桶排序和基数排序），它们的时间复杂度可以更低，但是对数组元素的要求会更加特殊。