coding第5天1.2

快速排序（K&R）

直接上代码,然后解释各个值的作用

void qsort(int v[],int left,int right)
{
	int i,last;
	void swap(int v[],int i,int j);
	if(left>=right)
	{
		return;
	}
	swap(v,left,(left+right)/2);
	
	last=left;
	for(i=left+1;i<=right;i++)
	{
		if(v[i]<v[left])
		{
			swap(v,++last;i);
		}
	}
	swap(v,left,last);
	qsort(v,left,last-1);
	qsort(v,last+1,right);
	
}
void swap(int v[],int i,int j)
{
	int temp;

	temp=v[i];
	v[i]=v[j];
	v[j]=temp;
	return;
}

首先，通过swap(v,left,(left+right)/2);将数组中间值移到数组首位作为基准数进行比较。
其次，利用last指向最后一个小于基准数的值。通过for循环操作可以得到，last处（包括last处但不包括left处）之前的值都是小于基准值的。