快速排序

/*找一个参照数，比它小的放一边，比它大的放一边，递归*/

 

#include<stdio.h>

int A[1000]= {7,4,5,9,1,2,0,5};
void quick(int a[],int b)
{
　　int i=0,j=b-1,val;
　　val=a[0];
　　if(b>=2)
　　{
　　　　while(i<j)
　　　　{
　　　　　　for(; j>i; j--)
　　　　　　　　if (a[j]<val)
　　　　　　　　{
　　　　　　　　　　a[i++]=a[j];
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　for(; i<j; i++)
　　　　　　　　if(a[i]>val)
　　　　　　　　{
　　　　　　　　　　a[j--]=a[i];
　　　　　　　　　　break;
　　　　　　　　}
　　　　}
　　　　a[i]=val;
　　　　quick(a,i);
　　　　quick(a+i+1,b-i-1);
　　}
}
int main()
{
　　int n=8,i;
　　quick(A,n);
　　for(i=0;i<n;i++)
　　　　printf("%d\t",A[i]);
　　printf("\n");
　　return 0;
}