编辑“︁C 语言数组排序”︁（章节）

== 高效排序算法 ==
=== 快速排序（Quick Sort） ===
分治算法典范，平均时间复杂度<math>O(n \log n)</math>。

<syntaxhighlight lang="c">
int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);
    
    for (int j = low; j <= high-1; j++) {
        if (arr[j] < pivot) {
            i++;
            // 交换元素
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    // 交换基准值
    int temp = arr[i+1];
    arr[i+1] = arr[high];
    arr[high] = temp;
    return (i + 1);
}

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);
    }
}
</syntaxhighlight>

=== 归并排序（Merge Sort） ===
稳定排序算法，需要额外空间，时间复杂度恒为<math>O(n \log n)</math>。