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

最新推荐文章于 2020-03-26 03:32:57 发布

原创最新推荐文章于 2020-03-26 03:32:57 发布 · 2.6k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为较小和较大的两个子数组，然后分别对这两个子数组进行排序。代码示例清晰地展示了快速排序的实现过程，并指出其平均时间复杂度为O(NlogN)。

原始出处：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)