C++手写快排（QuickSort）

int Sort(int arr[], int nLow, int nHigh)
{
	int temp = arr[nLow];
	while(nLow < nHigh)
	{	//从后往前找比标准值小的
	   while(nLow<nHigh)
	   {	
	      if(arr[nHigh]<temp)
	      {
	      		arr[nLow]=arr[nHigh];
	      		nLow ++;
	      		break;
	      }
	      nHigh--;
	   }
		while(nLow<nHigh)
		{	
		  if(arr[nLow]>temp)
		  {
		     arr[nHigh]= arr[nLow];
		     nHigh--;
		     break;
		  }
		  nLow++;
		}
	}
	arr[nLow] = temp;
	return nLow;
}

void QuickSort(int arr[],int nLow, int nHigh)
{
	if(arr == NULL || nLow> =nHigh) return;
	int nStandard;
	nStandard = Sort(arr, nLow, nHigh);
	QuickSort(arr, nLow, nStandard -1);
	QuickSort(arr, nStandard+1, nHigh);
}

首先找到标准值，然后分别把标准值前后分别进行Sort , Sort相当于把第一个值挖出来，然后从后往前找比这个“坑”小的数据，交换位置，再从前往后找比它大的数据，循环重复。