c语言常用的排序算法

C语言中常用的排序算法有多种，以下是其中几种常见的：

1. **冒泡排序（Bubble Sort）**：通过反复交换相邻元素使其逐渐有序的过程，时间复杂度一般为O(n^2)。

2. **选择排序（Selection Sort）**：每次从未排序部分找到最小值，放到已排序部分的末尾。时间复杂度始终为O(n^2)。

3. **插入排序（Insertion Sort）**：将待排序的元素逐个插入到已排序序列中的适当位置。对于接近有序的数组效率较高，时间复杂度平均为O(n^2)，最好为O(n)。

4. **快速排序（Quick Sort）**：基于分治法，选取一个基准元素，将数组分为两部分，小于基准的放在左边，大于的放在右边，然后递归地对左右两部分进行排序。平均时间复杂度为O(n log n)，最坏情况下为O(n^2)。

5. **归并排序（Merge Sort）**：也是分治策略，将数组分成两半，分别排序再合并。时间复杂度始终为O(n log n)。

6. **堆排序（Heap Sort）**：利用堆这种数据结构进行排序，构建最大堆或最小堆，然后将堆顶元素与最后一个元素交换，调整堆，重复此过程。时间复杂度为O(n log n)。

7. **计数排序（Counting Sort）**：适用于整数范围不大的情况，统计每个元素的频数，然后直接计算出每个元素在新数组中的位置。时间复杂度为O(n + k)，k是数据范围。

8. **基数排序（Radix Sort）**：按照位数从低到高对数字进行排序，适用于非负整数。时间复杂度取决于数字的最大位数，可以达到线性时间。