为什么关键时候总是记不住快速排序呢?
看了十几遍也理解了十几遍,关键时刻总是记不住,气煞我也!
void quicksort(int v[],int n) { int i,last; if(n<=1) return; swap(v,0,rand()%n); last=0; for(i=1;i<n;i++) if(v[i]<v[0] swap(v,++last,i); swap(v,0,last); quicksort(v,last); quicksort(v+last+1,n-last-1); } void swap(int v[],int i,int j) { int temp; temp=v[i]; v[i]=v[j]; v[j]=temp; }