快速排序

// 快速排序
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;
}