優化前（傳統）：

 /**
     * 快速排序
     */
    @Test
    public void kuaiSuTest(){
        /**
         * 1、選擇一個基點
         * 2、從兩邊開始向基點遍歷，與基點比較，大小位置不對的就互換位置
         * 3、遍歷結束排序完成
         */
        sort(data,0,data.length-1);
        System.out.println(Arrays.toString(data));

    }
    public static void sort(int
 
[] data,int low,int height){
        int i = low;
        int j = height;
        if (i>j) {
            return;
        }
        int key=data[i];

        while (i<j){
            while (i<j&&data[j]>key){
                j--;
            }
            while (i<j&&data[i]<key){
                i
 
++;
            }
            if (i<j){
                int temp = data[i];
                data[i]=data[j];
                data[j]=temp;
            }
        }
        sort(data,0,i-1);
        sort(data,i+1,height);
    }

優化：

在排序時，如果碰到了相同的元素比較多的時候也就是像{3,2,1,1,1,4,5,2,2,6,2,3}這種，我們判斷的時候可以直接把這個元素放在與他相同的附近