标签：partition wap int art 元素 快速排序 cpp highlight i++
将数组A[p...p]划分成两个子数组A[p...q-1]和A[q+1,r]，使得A[p...q-1]的每一个元素都小于等于A[q],A[q]也小于等于A[q+1,r]中的每个元素。
实现快速排序
void quick_sort(int A[], int p, int r)
{
int q;
if (r > p)
{
q = partition(A, p, r);
quick_sort(A, p, q - 1);
quick_sort(A, q + 1, r);
}
}
数组的划分
int partition(int A[], int p, int r)
{
int x = A[r];
int i = p - 1;
for (int j = p; j <= r - 1; j++)
{
if (A[j] <= x)
{
i++;
swap(A[i], A[j]);
}
}
swap(A[i + 1], A[r]);
return i + 1;
}
标签：partition wap int art 元素 快速排序 cpp highlight i++
原文地址：https://www.cnblogs.com/KIROsola/p/12160571.html
