C语言如何对数组进行排序？

在C语言中，对数组进行排序有几种常见的方法，包括直接使用标准库函数如`qsort()`，或者手动实现经典的排序算法，如冒泡排序、选择排序、插入排序、快速排序、归并排序等。这里我会介绍其中两种简单的方法：使用`qsort()`函数和快速排序算法。

### 使用 `qsort()` 函数

如果你的数据量较大，建议使用标准库中的`qsort()`函数，它适用于任意大小的数组并且已经按某种已知顺序存储。例如，对于整型数组：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// 假设arr[]是你想排序的数组，size是数组长度
void swap(int *xp, int *yp) {
    int temp = *xp;
    *xp = *yp;
    *yp = temp;
}

int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int main() {
    int arr[] = {5, 2, 9, 1, 7};
    size_t size = sizeof(arr) / sizeof(arr[0]);

    // 首先要确保数组已经初始化
    qsort(arr, size, sizeof(int), compare);

    printf("Sorted array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

**注意：** `qsort()`函数要求提供比较函数（compare）以决定元素之间的相对顺序。

### 手动实现排序算法

如果你想学习或理解基本的排序逻辑，可以尝试自己编写排序算法，比如快速排序。以下是一个简单的快速排序示例：

#include <stdio.h>

// 快速排序
void quick_sort(int arr[], int low, int high) {
    if (low < high) {
        int pivot = partition(arr, low, high);
        quick_sort(arr, low, pivot - 1);
        quick_sort(arr, pivot + 1, high);
    }
}

// 分区函数
int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1); // Index of smaller element

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]); // 交换元素
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

int main() {
    int arr[] = {5, 2, 9, 1, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    quick_sort(arr, 0, n - 1);

    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

**相关问题--:**
1. `qsort()`函数如何接收比较函数作为参数？
2. 冒泡排序、选择排序和插入排序的基本思想是什么？
3. 除了快速排序，还有哪些常见的排序算法适合在C语言中实现？