自定义快速排序函数

代码实现：

#include<stdio.h>

void quick_sort(int *a, int l, int r)
{
	if (l < r)
	{
		int i = AdjustArray(a, l, r);
		quick_sort(a, l, i - 1);
		quick_sort(a, i + 1, r);
	}
}

int AdjustArray(int *a, int l, int r)
{
	int i = l, j = r, x = a[l];

	while (i < j)
	{
		while (i < j&&a[j] >= x)
			j--;
		if (i < j)
			a[i] = a[j], i++;
		while (i < j&&a[i] < x)
			i++;
		if (i < j)
			a[j] = a[i], j--;
	}
	a[i] = x;
	
	return i;
}

int main()
{
	int a[10] = { 7,4,2,9,8,1,3,6,5,0 };

	quick_sort(a, 0, 9);
	for (int i = 0; i < 10; i++)
		printf("%d ", a[i]);

	return 0;
}