排序 之 快排

理解各变量的含义 

void quicksort(int a[],int p,int r)  // p与r 分别是起始元素与终止元素的下标{if(r>p){int x=a[r];int i=p-1;int j;for(j=p;j<r;j++){if(a[j]<x){i++;int tmp;tmp=a[i];a[i]=a[j];a[j]=tmp;}}a[r]=a[i+1];a[i+1]=x;    // 主元位置变更quicksort(a,p,i);quicksort(a,i+2,r);}}