快速排序

思想

如上圖：每趟快速排序開始時，設定一個key，key=array[low]，然後由high向左，找到小於key的值，複製到low位置，然後再由low向右找到大於key的值，複製到high位置，直到low=high結束，
將key的複製到low位置。
上圖中第一輪劃分後找到32的位置，然後遞迴的對32左邊和右邊的進行排序。

程式碼：

package Sort;
import java.util.Arrays;
public class QuickSort {

    public static void main(String[] args) {
        int
 
 array[]={32, 12, 7, 78, 23, 45};
        quickSort(array,0,array.length-1);
        System.out.println(Arrays.toString(array));
    }
    public static void quickSort(int array[],int left,int right)
    {
        if(left>=right)
        {
            return ;
        }
        int i=left;
        int
 
 j=right;
        int key=array[left];
        while(i<j)
        {
            while(i<j&&array[j]>key)
            {
                j--;
            }
            array[i]=array[j];
            //從後往前找到第一個比key小的數與array[i]交換；
            while(i<j&&array[i]<key)
            {
                i++;
            }
            array
 
[j]=array[i];
            //從前往後找到第一個比key大的數與array[j]交換；
        }
        array[i]=key;
        //一趟快排之後已經將key的位置找到。
        quickSort(array,left,i-1);
        //對key左邊的進行排序
        quickSort(array,i+1,right);
        //對key右邊的進行排序
    }
}