快速排序算法
时间:2014-08-10 18:05:00
收藏:0
阅读:170
//QuickSort快速排序 public void quickSort(int[] arr,int l,int r){ if(l<r){ int i=l; int j =r; int x = arr[l]; while(i<j){ while( i<j && arr[j]>x) j--; if(i<j){ arr[i]=arr[j]; i++; } while(i<j && arr[i]<x) i++; if(i<j){ arr[j]=arr[i]; j--; } } arr[i]=x; for(int d:arr){ System.out.print(d+" "); } System.out.print(endline); quickSort(arr,l,i-1); quickSort(arr,i+1,r); } }
评论(0)