c语言的十种排序方法

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

1. **冒泡排序** (Bubble Sort): 通过不断交换相邻元素的位置，使得较大的元素逐渐“浮”到数组顶部。

2. **选择排序** (Selection Sort): 每次从未排序部分找出最小（大）元素，放到已排序部分的末尾。

3. **插入排序** (Insertion Sort): 遍历数组，将每个元素插入到已排序部分的正确位置。

4. **快速排序** (Quick Sort): 分治法，选取一个基准值，把数组分为两部分，小于基准的部分放在左边，大于的部分放在右边。

5. **归并排序** (Merge Sort): 递归地将数组分成两半，对每一半进行排序，然后合并。

6. **希尔排序** (Shell Sort): 一种改进的插入排序，通过一系列间隔序列进行分组排序。

7. **堆排序** (Heap Sort): 利用二叉堆数据结构，通过调整堆实现排序。

8. **直接插入排序** (Direct Insertion Sort): 类似于插入排序，但不需要提前创建有序区。

9. **计数排序** (Counting Sort): 适用于非负整数，通过统计每个元素出现的次数来进行排序。

10. **基数排序** (Radix Sort): 根据每位数字进行排序，先按个位、十位等分别排序，最后组合得到结果。