快速排序

快排的思想：

1）先挖出一个坑，将其值保存到key，i，j分别指向待排序的队列首位。

2）从高位想低位找第一个小于key的值，用其值填第一个坑。即a[i]=a[j]（i为待排序首位）。

3）从低位向高位找第一个大于key的值，用其值填上一个坑。上一个坑的位置就是j，即a[j]=a[i]。

4）重复2、3直到 i=j，此时key的位置确定下来了，即在i（j）处，a[i]=key即可

5）上面只是确定了一个值的位置，此时数列被分成2段，对前后分别进行如此的调整即可。

/*AdjustArray用于调整数列，使key找到自己的位置，需要返回key的位置*/
int AdjustArray(int s[],int l,int r)
{
	int key=s[l];//将第一个数暂存到key里面，因为后面会修改这个位置的值，要保存第一个数
	int i=l;
	int j=r;//直接使用lr也可以
	//左右左右的相互逼近，直到i=j
	while(i<j)
	{
	//先从高位向低位找比key小的数放入到第一个坑里
	while(i<j&&key<=s[j])
		j--;
	//如果找的到...
	if(key>s[j])
		s[i]=s[j];
	//再从低位向高位找第一个比key大的数，放到上一个位置即j处
	while(i<j&&s[i]<=key)
		i++;
	//如果找得到...
	if(key<s[i])
		s[j]=s[i];
	}
	s[i]=key;//i=j时说明key的位置在i（j）处
	return i;//返回key的位置，将数组分割成两个部分，再分别quick_sort
}

再使用递归的方法，对key位置两边的数列分别进行quick_sort，注意递归逻辑：

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 main()
{
	int a[10],i=0;
	scanf("%d",&a[i++]);
	while(getchar()!='\n')
		scanf("%d",&a[i++]);
	quick_sort(a,0,i-1);
	for(int j=0;j<i;j++)
		printf("%d",a[j]);
	return 0;
}

如果需要将制定位置的数作为基准数，直接将该指定位置的数先与首项交换，再使用以首项作为基准数即可，即多了个swap