c语言中怎么实现排序

# C语言中怎么实现排序

在C语言中，排序算法可以通过多种方式实现，常见的有冒泡排序、选择排序和快速排序等。以下是几种基础实现方法：

## 1. 冒泡排序
通过相邻元素比较交换，将最大元素逐步“冒泡”到末尾：
```c
void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++)
        for (int j = 0; j < n-i-1; j++)
            if (arr[j] > arr[j+1])
                swap(&arr[j], &arr[j+1]);
}

2. 选择排序

每次选择最小元素放到已排序序列末尾：

void selectionSort(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;
        swap(&arr[i], &arr[min_idx]);
    }
}

3. 快速排序（需递归）

通过基准值分区实现高效排序：

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high); // 分区函数
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

实际开发中建议使用标准库的qsort()函数：

#include <stdlib.h>
int cmp(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}
qsort(arr, n, sizeof(int), cmp);

选择算法时需考虑数据规模和性能需求。 “`