// 快速排序
void quick_sort(int A[LENGTH], int p, int r)
{
int q;
if(p < r)
{
q = partition(A, p, r);
quick_sort(A, p, q-1);
quick_sort(A, q+1, r);
}
}
int partition(int A[LENGTH], int p, int r)
{
int i, j, x;
x = A[r-1];
i = p - 2;
for(j = p - 1; j < r - 1; j++)
{
if(A[j] <= x)
{
i++;
exchange(A, i, j);
}
}
exchange(A, i+1, r-1);
return i + 2;
}
快速排序
最新推荐文章于 2024-10-05 19:23:25 发布