【數據結構】快速排序

1. 選擇一個基準元素,一般選擇第一個元素或者最後一個元素,經過一趟掃描，將待排序列分紅兩部分,一部分比基準元素小,一部分大於等於基準元素,
2. 此時基準元素在其排好序後的正確位置,而後再用一樣的方法遞歸地排序劃分的兩部分。

public class quickSort {  
  
   inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};  
  
   public quickSort(){  
    
      quick(a);  
  
      for(int i=0;i<a.length;i++)  
  
         System.out.println(a[i]);  
  
   }  
  
  public int getMiddle(int[] list, int low, int high) {     
  
       int tmp = list[low];    //數組的第一個做爲中軸     
  
       while (low < high) {     
  
           while (low < high && list[high] >= tmp) {     
  
               high--;     
  
           }     
  
           list[low] = list[high];   //比中軸小的記錄移到低端     
  
           while (low < high && list[low] <= tmp) {     
  
               low++;     
  
           }     
  
           list[high] = list[low];   //比中軸大的記錄移到高端     
  
       }     
  
      list[low] = tmp;              //中軸記錄到尾     
  
       return low;                   //返回中軸的位置     
  
      }    
  
public void _quickSort(int[] list, int low, int high) {     
  
       if (low < high) {     
  
          int middle = getMiddle(list, low, high);  //將list數組進行一分爲二     
  
             _quickSort(list, low, middle - 1);        //對低字表進行遞歸排序     
  
             _quickSort(list, middle + 1, high);       //對高字表進行遞歸排序     
  
          }     
  
   }   
  
public void quick(int[] a2) {     
  
       if (a2.length > 0) {    //查看數組是否爲空     
  
            _quickSort(a2, 0, a2.length - 1);     
  
        }     
  
       }   
  
}