void quick_sort(int s[],int l,int r) { if(l<r) { int i=l,j=r,x=s[l]; while(i<j) { while( i<j && s[j] >= x) { j--; } if(i<j) { s[i++]=s[j]; } while(i<j && s[i]<x) { i++; } if(i<j) { s[j--]=s[i]; } } s[i]=x; quick_sort(s,l,i-1); quick_sort(s,i+1,r); }
void quick_sort(int s[],int l,int r) { if(l<r) { int i=l,j=r,x=s[l]; while(i<j) { while( i<j && s[j] >= x) { j--; } if(i<j) { s[i++]=s[j]; } while(i<j && s[i]<x) { i++; } if(i<j) { s[j--]=s[i]; } } s[i]=x; quick_sort(s,l,i-1); quick_sort(s,i+1,r); }