gpt4 book ai didi

c++ - 快速排序代码解释

转载 作者:塔克拉玛干 更新时间:2023-11-02 23:11:32 24 4
gpt4 key购买 nike

<分区>

这是我在实现快速排序算法时遇到的代码。你能在这里解释一下递归是如何工作的吗?

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

请注意,这不是家庭作业。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com