void QUICKSORT(int a[], int p, int r)
{
int q = PARTITION(a, p, r);
QUICKSORT(a, p, q - 1);
QUICKSORT(a, q + 1, r);
}
int PARTITION(int a[], int p, int r)
{
int i = p - 1;
for (int j = 0; j < r; j++)
{
if (a[j] < a[r])
{
i++;
a[i] = a[j];
}
else
a[i] = a[r];
}
return i + 1;
}
算法学习-快速排序(QUICK SORT)
最新推荐文章于 2024-03-29 15:31:23 发布