第三次作业

　　　public class Shuzu{
      
      static void huhuan(int a[], int i, int j){                //定义交换两个数的方法  huhuan
          
          int temp;
          temp = a[i];
          a[i] = a[j];
          a[j] = temp;
     }
     
     
     static int fen(int a[], int l, int r){        //定义方法，参数列表是数组a，整型l表示数组的最小值，整型r表示数组的最大值    
         
         int p = a[r];//声明基准p
         int t = l-1;//声明t为小于基准的子数组最后一个元素的索引
         
         for (int i=l; i<r; i++){    //遍历除基准以外的所有元素
             
             if (a[i] <= pivot){                                
                 
                 huhuan(a, t, i);//把小于等于基准的元素放到前一个子数组末尾
             }
         }
        huhuan(a, t+1, right);    //最后把基准放到前一个子数组的后边，剩下的子数组既是大于基准的子数组
         return t + 1;/
         
     }
     
     
    
     static void quickSort(int a[], int l, int r){//定义递归方法
         
         if (l >= r)
             return;
         int pIndex = fen(a, l, r);//此处为每次分区基准的索引
         quickSort(a, l, pIndex - 1);//递归调用自己，实参为数组，数组下限，基准索引值减一
         quickSort(a, pIndex+1, right);//递归调用，实参为索引，基准索引值加一，数组上限
     }
    
     
     public static void main (String args[]){
         
         int a[] = {15，1，2，5，16，15，1，2，5，4};//声明数组
         int l = a.length-1;//将数组最大的索引赋值给l，作为数组基准
         quickSort(a, 0, length);
         
         for (int i=0; i<a.length; i++){
             System.out.print("  " + a[i]); 

} }