快速排序

#include<stdio.h>
void swap(int *a, int *b);
int partition(int A[], int p, int r);
void quicksort(int A[], int p, int r);
void print(int A[], int n);

int main(int argc, char *argv[])
{
  int a[]={2,8,7,1,3,5,6,4};
  quicksort(a,0,7);
  print(a,8);
  return 0;
}
void quicksort(int A[], int p, int r)
{
  int q;
  if(p<r){
    q=partition(A,p,r);
    quicksort(A,p,q-1);
    quicksort(A,q+1,r);
  }
}
int partition(int A[], int p, int r)
{
  int x=A[r];
  int i=p-1;
  int j;
  for(j=p;j<=r-1;++j){
    if(A[j]<=x){
      i++;
      swap(&A[i],&A[j]);
    }
  }
  swap(&A[i+1],&A[r]);
  return i+1;
}
void swap(int *a, int *b)
{
  int t=*a;*a=*b;*b=t;
}
void print(int A[], int n)
{
  int i=0;
  for(i=0;i<n;++i)
    printf("%d ",A[i]);
}