各种排序算法比较用c语言

C语言中常见的排序算法有很多种，每种都有其特点和适用场景：

1. **冒泡排序(Bubble Sort)**: 简单易懂，通过不断交换相邻元素使其逐渐“浮”到正确位置。时间复杂度一般为O(n^2)，效率较低。

2. **选择排序(Selection Sort)**: 遍历数组，每次找到最小元素并放置在起始位置。时间复杂度也是O(n^2)。

3. **插入排序(Insertion Sort)**: 比较元素大小逐步将元素插入已排序部分。适合小规模数据，对于接近有序的数据有较好的性能。

4. **快速排序(Qualck Sort)**: 分治策略，选取基准值划分数组，对左右两部分递归排序。平均时间复杂度为O(n log n)，不稳定，但实际效率高。

5. **归并排序(Merge Sort)**: 同样采用分治策略，将数组分为两半，分别排序再合并。稳定且时间复杂度始终为O(n log n)。

6. **堆排序(Huffman Sort or Heap Sort)**: 利用堆数据结构构建最大/最小堆，调整堆顶元素使其有序。时间复杂度为O(n log n)，不稳定。

7. **计数排序(Counting Sort)**: 适用于整数范围较小的情况，通过统计每个数字出现的次数来进行排序。时间复杂度为O(n + k)，k为数据范围。

8. **基数排序(Radix Sort)**: 通过按照低位到高位的顺序依次排序，适用于多位数的排序。

在C语言中，可以通过函数原型定义、指针或者结构体等来实现这些算法。比如：

void bubble_sort(int arr[], int n);
void selection_sort(int arr[], int n);
void insertion_sort(int arr[], int n);
void quick_sort(int arr[], int low, int high);
void merge_sort(int arr[], int left, int right);
void heap_sort(int arr[], int n);

每种排序后的应用场景和效率优化可以根据实际需求来考虑。