平均时间复杂度 nlogn
#include <stdio.h>
#include <stdlib.h>
void QuickSort(int num[],int low,int high)
{
if(low<high)
{
int i,j,k;
k=num[low];
i=low;
j=high;
while(i<j)
{
while(i<j&&num[j]>=k) //先从右向左,找比num【j】小的放在空位左边
{
j--;
}
if(i<j)
{
num[i++]=num[j];
}
while(i<j&&num[i]<=k)
{
i++;
}
if(i<j)
{
num[j--]=num[i];
}
}
num[i]=k;
QuickSort(num,low,i-1);
QuickSort(num,i+1,high);
}
}
int main()
{
int num[5]= {1,3,2,5,4};
QuickSort(num,0,4);
for(int i=0; i<5; i++)
{
printf("%d\n",num[i]);
}
return 0;
}