快排算法C语言实现
-
-
void quickSort(int a[],int begin,int end)
{
if(begin >= end)
{
return;
}//递归结束条件
int i = begin;
int j = end;
int tempValue = a[i];
while( i != j)
{
while(i < j && a[j] >= tempValue)
--j;
if(i < j)
{
a[i] = a[j];
i++;
}while( i < j && a[i] <= tempValue)
++i;
if(i < j)
{
a[j] = a[i];
j--;
}
}
a[i] = tempValue;
quickSort(a,begin,i-1);
quickSort(a,i+ 1,end);
}
-