杂记：快速排序。

快速排序

是先定义一个元素为基数值啊（为了方便编程一般取零号位元素为基数）。之后在设定俩个左右的游标，游标下标开始值为：左边的游标：0，右边的游标:Array.lenght-1;先右边游标向左移动，找到比基数小的值后停止，后左游标向右边移动，找到比基数值大的值后停止，注意：在此过程中左右游标不能相遇。之后将左右游标位置上的元素互换，重复上述步骤，直到左右游标相遇时，再将基数与相遇位置上的元素互换。此时可以看成得到了一个以基数为中心分开的两个无序数组，而基数左边的数组中的元素都比基数小，右边数组中的元素都比基数大。

使用递归方法重复上述步骤，直到分出来的数组长度小于等于一；

  int[] quickArray = {34, 12, 6535, 74, 23, 11, 75, 34, 23};


        quickSort(quickArray,0,quickArray.length-1);//调用quickSort()方法
        System.out.println(Arrays.toString(quickArray));

    }
    public static void quickSort(int []Array,int hand,int end){
        if(hand>=end){  //递归终止条件，如果左边的游标下标值大于或等于右边的就说明该数组长度为1，或者超出物理地址、递归出口
            return;
        }
//        hand=0;
//        end=Array.length-1;
        int i=hand,j=end;  //将左右游标的下标值传给i和j
        int base=Array[i];//将首个元素值定义为基数，方便代码书写
        while(i!=j){          //判断左右两游标下标值是否相等，如果相等就开始换基数值
            while((Array[j]>=base) &&(j>i)){  //先右边游标向左移动，找到比基数值小的数
                j--;
            }
            while((Array[i]<=base)&&(i<j)){//后左边游标向右边移动，找到比基数值大的数
                i++;
            }
            int temp=Array[i];//左右两游标移动到符合条件的位置后，将其位置上的数值互换；
            Array[i]=Array[j];
            Array[j]=temp;
        }
        Array[hand]=Array[i];//左右两游标下标值相等后，交换位置上的基数值。
        Array[i]=base;
     quickSort(Array,hand,i-1);//递归调用
     quickSort(Array,i+1,end);

    }