如何实现仅接收数组与数组长度两个参数的QuickSort算法

没问题，把你现有的三参数快排改成void quick_sort(int A[], int n)这种两参数版本其实很容易，核心是用这个两参数函数做对外的入口，帮你自动初始化递归所需的边界索引。下面给你基于现有代码的最优实现方案：

推荐实现：封装现有递归逻辑 #

你可以把原来的三参数quickSort和partition改成静态函数（让它们只在当前文件内可见，避免对外暴露不必要的接口），然后新增一个两参数的入口函数，内部调用递归函数时传入初始的边界l=0和h=n-1。这样完全复用你已经写好的核心排序逻辑，只需要加一层简单的封装。

完整代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>

// 交换函数，保持原有逻辑不变
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 改为静态函数，仅当前文件可见
static int partition(int arr[], int l, int h) {
    int pivot = arr[l];
    int i = l;
    int j = h;
    while (i < j) {
        while (arr[i] <= pivot) {
            i++;
        }
        while (arr[j] > pivot) {
            j--;
        }
        if (i < j) {
            swap(&arr[j], &arr[i]);
        }
    }
    swap(&arr[l], &arr[j]);
    return j;
}

// 静态递归函数，仅当前文件可见
static void quickSort(int arr[], int l, int h) {
    if (l < h) {
        int j = partition(arr, l, h);
        quickSort(arr, l, j - 1);
        quickSort(arr, j + 1, h);
    }
}

// 对外暴露的两参数入口函数
void quick_sort(int A[], int n) {
    // 处理边界情况：空数组或只有一个元素，直接返回无需排序
    if (n <= 1) {
        return;
    }
    // 调用递归核心逻辑，初始边界为数组的首尾下标
    quickSort(A, 0, n - 1);
}

// 测试用例
int main() {
    int arr[] = {10, 7, 8, 9, 1, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    quick_sort(arr, n);
    printf("排序后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

逻辑说明 #

之所以能这样封装，是因为长度为n的数组，有效下标范围固定是0到n-1，入口函数只需要帮你把这个初始边界传递给递归逻辑即可，完全不需要修改你已经验证过的核心排序代码。

额外加入n <= 1的判断，可以避免不必要的递归调用，小幅度提升效率，也让代码的健壮性更好。

内容的提问来源于stack exchange，提问作者Hayato