JAVA快速排序

本文只讲算法思想和简单实现。效率问题暂不考虑。

算法思想

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
下图是一次快速排序的全过程。

代码示例

public  static void quickSort(int[] arr, int start, int end){        int low = start;        int high = end;        if(high<=low){            return;        }        //以第一个元素为基准点；保存该元素        int temp = arr[low];        while(high>low){            //先从后往前找到第一个比基准元素小的值            while(high>low && arr[high]>=temp )                high--;            if(high>low){                //将比基准元素小的值，放到最左边                arr[low++] = arr[high];            }            //从前往后找，找到比基准元素大的值            while(high>low && arr[low]<=temp)                low++;            if(high>low)                //将比基准元素大的值，放到之前找到右边比基准元素小的值的位置                arr[high--] = arr[low];        }        //上面while循环后，low和high相遇，把中间值放到该位置，则左边都比其小，右边都比其大        arr[low] = temp;        //递归，对中间值两边的数组再进行快速排列        quickSort(arr,s,low-1);        quickSort(arr,low+1,e);    }