快速排序

      快速排序的基本思想：首先找到一个参考点，通过一次排序对数组分成两部分，一部分比参考点的值大，一部分不参考值的小，并确定了参考点的位置，下面对这两部分进行排序。可以看出用到了分治的思想，体现在算法中是递归算法。

 

算法流程：

       1.给定一个数组，对其进行高低位置进行标记。

       2.设置low所对应的元素位置为枢轴，并取出。

       3.前提条件：低位指针<高位指针

           a.从高位指针取值判断是否大于参考枢轴值，若大，高位指针减1，继续寻找，为假，

                把该值赋给低位指针。

           b.从低位指针取值判断是否小于参考枢轴值，为真，低位指针加1，继续寻找，为假，

                把该值赋给高位指针。

      4.低位指针=高位指针：参考枢轴值赋给低指针所指向的位置，这样就排好了一个数的位置。

      5.以参考枢轴值为标准把数组分为两部分重复上述过程。

java实现代码：

public class QuickSort {
     public static int getMiddle(int[] array,int low,int high){
          int temp = array[low];
          while(low<high){
                while(low<high&&array[high]>temp){
                          high--;
                }
              array[low] = array[high];
           while(low<high&&array[low]<temp){
                low++;

            }
            array[high]=array[low];
      }
     array[low]=temp;
     return low;
  
   }
  public static void quick(int[] array,int low,int high){
         if(low<high){
                  int mid = getMiddle(array,low,high);
                  quick(array,low,mid-1);
                  quick(array,mid+1,high);
         }
  }
  public static void main(String[] args){
          int[] a = {1,5,9,3,7,4,6,8,2};
         quick(a, 0,a.length-1);
  
         for(int i=0;i<a.length;i++){
                 System.out.print(a[i]+"  ");
   
          }
     }
}