void Qsort(int A[], int L, int R)
{
if (L >= R) return;
int i = L, j = R;
int pivot = A[L];
// 不断交换左边比 pivot 大的数和右边比 pivot 小的数
while (i < j)
{
while (i < j && A[j] >= pivot) j--; // 从右向左找第一个小于 pivot 的数
while (i < j && A[i] <= pivot) i++; // 从左向右找第一个大于 pivot 的数
if (i < j) swap(A[i], A[j]);
}
// 将基准值 A[L] 与 A[i] 交换
swap(A[L], A[i]);
// 递归处理左右两个子区间
Qsort(A, L, i - 1);
Qsort(A, i + 1, R);
}
最后修改:2026 年 07 月 14 日
© 允许规范转载