数据结构与算法_快速排序

int partition(int *a, int left, int right)
{
	int i, j, temp;
	temp = a[right];
	i = left;
	for (j = left; j < right ; j++){
		if (a[j] < temp){
			swapint(a[j], a[i]);
			i++;
		}
	}
	//最终将基准数归位
	swapint(a[right], a[i]);
	return i;
}

void quick_sort(int *a, int n)
{
	quick_sort_c(a, 0, n - 1);
}


void quick_sort_c(int *a, int p, int r)
{
	if (p >= r)  
		return;
	int q;
	q = partition(a, p, r);
	quick_sort_c(a, p, q - 1);
	quick_sort_c(a, q + 1, r);
}

快速排序