坐在马桶上看算法：快速排序【强烈推荐】

原始出处：http://developer.51cto.com/art/201403/430986.htm

博主：ahalei

来源：http://blog.51cto.com/

此文章介绍快速排序算法，介绍得非常好，珍藏下来，并强烈推荐！

int a[100];
void quickSort(int left,int right)
{
int i,j,t,temp;
if(left>right)
return;

temp=a[left];
i=left;
j=right;
while(i!=j)
{
while(a[j]>=temp && i<j)
j--;
while(a[i]<=temp && i<j)
i++;
if(i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[left]=a[i];
a[i]=temp;

quickSort(left,i-1);
quickSort(i+1,right);
}

int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
quickSort(0,n-1);

for(i=0;i<n;i++)
printf("%d,",a[i]);

return 0;
}

快速排序的时间复杂度是O(NlogN)