游鸿的专栏

原创 快排

void quicksort(int*arr,int l,int r){ if(l<r) { int i=l,j=r,x=arr[i]; while(i<j && arr[j]>=arr[i])j--; if(i<j)arr[i++]=arr[j]; while(i<j&&arr[j]<arr[i])i++; if(i<j)arr[j