快速排序模板

public static void quick_sort(int a[],int l,int r){ if(l>=r) return; int i=l-1,j=r+1,x=a[l+r>>1]; while(i<j){ do i++; while(a[i]<x); do j--; while(a[j]>x); if(i<j) { int t=a[i]; a[i]=a[j]; a[j]=t; } } quick_sort(a,l,j); quick_sort(a,j+1,r); }