lesson9-1 快速排序 （一次遍历）

 

void partition(int arr[],int n)
{
	int temp=arr[0];
	int i=0,j=n-1;
	while(i<j){
		while(i<j&&arr[j]>=temp)
			--j;
		if(i<j)             //当arr[j]<temp时，跳出while循环，用arr[j]的值覆盖arr[i]
			arr[i++]=arr[j];//等价于arr[i]=arr[j]; i++;
		while(i<j&&arr[i]<temp)
			++i;
		if(i<j)
			arr[j--]=arr[i];
	}
	arr[i]=temp;
}