排序之簡單的快速排序

標籤：turn   ++   i++   std   clu   stdio.h   oid   ret   i+1   

　　寫的非常簡單 看看思路就可以 

//6 1 2 7 9 3 4 5 10 8
#include<stdio.h>
int a[100],n;
void quick(int l,int r)
{
int i,j,temp,t;
if(l>r)
{
return;
}
temp=a[l];
i=l;
j=r;
while(i!=j)
{
while(temp<=a[j]&&i<j)
{
j--;
}
while(temp>=a[i]&&i<j)
{
i++;
}


t=a[j];
a[j]=a[i];
a[i]=t;


}

a[l]=a[i];
a[i]=temp;

quick(1,i-1);
quick(i+1,r);


}
int main()
{
int n,i,j;
printf("請輸入數字個數：");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
quick(1,n);
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;

}

排序之簡單的快速排序