快速排序

package kuaisu;import java.util.Arrays;public class Demo {public static void main(String []args){int []arr={3,566,87,237,87,2,47,7};sort(arr,0,arr.length-1);System.out.println(Arrays.toString(arr));}private static void sort(int[] arr, int start, int end) { int i=start; int j=end; if((arr==null)||(arr.length==0)){ return ; } while(i<j){ while(i<j&&(arr[i]<=arr[j])){ j--;//从j开始，向左扫描，找到一个比arr[i]小的 } if(i<j){ // 如果有 则，交换数据 int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; }  while(i<j&&(arr[i]<arr[j])){ i++;//从i开始，向右扫描，找到一个比arr[i]大的 } if(i<j){ // 如果有 则，交换数据 int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } }//while if(i-start>1){ sort(arr,start, i-1); } if(end-i>1){ sort(arr,i+1,end); }}}