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

原始出处: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
快速排序的时间复杂度是O(NlogN)

你可能感兴趣的:(坐在马桶上看算法:快速排序【强烈推荐】)