下述C++代码实现了快速排序算法,下面说法错误的是( )。
int partition(vector<int>& arr, int low, int high) { int i = low, j = high; int pivot = arr[low]; // 以首元素为基准 while (i < j) { while (i < j && arr[j] >= pivot) j--; //从右往左查找 while (i < j && arr[i] <= pivot) i++; //从左往右查找 if (i < j) swap(arr[i], arr[j]); } swap(arr[i], arr[low]); return i;} void quickSort(vector<int>& arr, int low, int high) { if (low >= high) return; int p = partition(arr, low, high); quickSort(arr, low, p - 1); quickSort(arr, p + 1, high);}