C语言如何实现数组排序？

在C语言中，有多种算法可用于数组的排序，其中常见的有插入排序、选择排序、冒泡排序、快速排序以及归并排序等。这里简述几种基本的排序算法：

1. **冒泡排序**: 它是最基础的排序算法之一，通过反复交换相邻的未按序元素直到整个序列有序。示例代码如下：

void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

2. **选择排序**: 遍历数组，每次找到最小（或最大）元素放到已排序部分的末尾。代码大致如下：

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = i;
        for (int j = i + 1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;
        int temp = arr[i];
        arr[i] = arr[min_idx];
        arr[min_idx] = temp;
    }
}

3. **快速排序**: 使用分治法，选择一个基准值，将数组划分为两部分，一部分小于基准，一部分大于基准，然后递归地对这两部分进行排序。C语言中实现较为复杂，通常采用递归或栈辅助的方式。

4. **归并排序**: 也是分治策略，将数组分为两个子数组，分别排序，然后合并。它的时间复杂度稳定在O(n log n)，适合大数据量。

以上就是C语言中常用的一些数组排序算法的简介。实际应用时，应根据数据规模和性能需求选择合适的排序算法。