快速排序，冒泡排序，选择排序

//快速排序
public class QuickSort { 
   public static void quickSort(int [] arr,int left,int right) {   
	        int pivot=0;    
	        if(left<right) {        
	          pivot=partition(arr,left,right);        
		          quickSort(arr,left,pivot-1);         
		          quickSort(arr,pivot+1,right);     
                }  
     }  
  private static int partition(int[] arr,int left,int right) {    
                 int key=arr[left];    
                 while(left<right) {        
                     while(left<right && arr[right]>=key) {           
                        right--;        
                     }        
                     arr[left]=arr[right];         
                     while(left<right && arr[left]<=key) {         
                            left++;      
                      }        
                         arr[right]=arr[left];   
                      }     
                         arr[left]=key;    
                         return left;  
       }      
                          public static void main(String[] args) {  
                              int arr[]= {65,58,95,10,57,62,13,106,78,23,85};     
                                 System.out.println("排序前："+Arrays.toString(arr));      quickSort(arr,0,arr.length-1);    
                                 System.out.println("排序后："+Arrays.toString(arr));   
                                 }
                          }
//冒泡排序
private static void demo08() {
  // TODO Auto-generated method stub
  int[] arr= {3,42,12,54,23,4,89,28};
  for (int i = 0; i < arr.length-1; i++) {
   for (int j = 0; j < arr.length-1-i; j++) {
    if (arr[j]>arr[j+1]) {
     int tmp=0;
     tmp=arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=tmp;
    }
   }
  }
  for (int i = 0; i < arr.length; i++) {
   System.out.println(arr[i]);
  }
  
  
 }
 //选择排序
 private static void demo09() {
  // TODO Auto-generated method stub
  int[] arr= {3,42,12,54,23,4,89,28};
     for (int i = 0; i < arr.length-1; i++) {
    for (int j = i+1; j < arr.length; j++) {
     if (arr[i]>arr[j]) {
      int tmp=0;
      tmp=arr[j];
      arr[j]=arr[i];
      arr[i]=tmp;
     }
    }
  }
     for (int i = 0; i < arr.length; i++) {
    System.out.println(arr[i]);
   }
  
 }