基本思想:
①、选定pivot为中心轴
②、将小于pivot的数字放在pivot的左边
③、将大于pivot的数字放在pivot的右边
④、分别对左右子序列重复①、②、③
quickSort(int array[],int L,int R)
{
if(L>=R):return;
int left=L,right=R;
int pivot=array[left];
while(left<=right)
{
while(left<right&&array[right]>=pivot)
{
right--;
}
if(left<right)
{
array[left]=array[right];
}
while(left<right&&array[left]<=pivot)
{
left++;
}
if(left<right)
{
array[right]=array[left];
}
if(left>=right)
{
array[left]=pivot;
}
}
quickSort(array,l,right-1);
quicksort(array,right+1,r)
}