c++ - 快速排序参数

Question

我正在尝试将快速排序片段应用于我的程序；然而，我发现的大量教程或示例都没有用外行的术语解释我对第二个和第三个参数的用途，最常见的是左和右；解释不够简单，我无法理解。

下面是逐字摘录；如果有任何问题，我深表歉意。

void quickSort(int arr[], int left, int right) 
{
    int i = left, j = right;
    int tmp;
    int pivot = arr[(left + right) / 2];
      /* partition */
    while (i <= j) 
    {
        while (arr[i] < pivot)
            i++;
        while (arr[j] > pivot)
            j--;
        if (i <= j)
        {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    };

      /* recursion */
    if (left < j)
    quickSort(arr, left, j);

    if (i < right)
    quickSort(arr, i, right);
}

我知道第一个参数是要排序的数组，但我传递的“左”和“右”数组究竟指的是什么？

我已经编码了几年，但我没有得到最好的指导，所以如果这对你有帮助，请教育我，因为我仍处于学习阶段。

Answer 1

left 和 right 是数组中的索引，该数组要为当前调用的快速排序调用排序。

当您第一次在顶层调用快速排序时，left 和 right 是完整的数组。例如:

int arr[] = { 3,4,6,2,5,6,6,7,4,4,6,5,3,6,7,8,8,6,4,3 };

quicksort(arr, 0, 19);