排序算法之快速排序

快速排序思想：快速排序实际上就是交换元素，类似于二分查找（本人理解），只不过二分查找是直接找寻中间位置的元素，然后比较大小，而快速排序则是经过前后不停的遍历数组，从而找到元素的落脚点，并把元素放在该位置（该位置不一定是中间位置，但是该元素的前面全部小于该元素，后面全部大于该元素）上，然后在以该元素为界分为前后两个部分，重复上述操作，至最后得出结果，具体Java代码（本代码采用升序排列）实现如下所示：

public class QuickSort {
    public void quick(int[] array) throws Exception {
        if (array.length>0){
            quickSort(array,0,array.length-1);
        }
    }

    private void quickSort(int[] array, int low, int high) {
        if (low<high){
            int mid=getLocation(array,low,high);
            quickSort(array,0,mid-1);
            quickSort(array,mid+1,high);
        }
    }
    //获取元素落脚位置
    private int getLocation(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&&temp>=array[low]){
                low++;
            }
            array[high]=array[low];
        }
        array[low]=temp;
        return low;
    }
    public static void main(String[] args) throws Exception {
        QuickSort quickSort=new QuickSort();
        int[] array=new int[]{39,44,1,0,8,66,23};
        quickSort.quick(array);
        for(int i=0;i<array.length;i++) {
            System.out.println(array[i]);
        }
    }
}