快速排序 java 实现

原理：
找到标准数字正确位置，从而将整个数组完成排序。就是把比标准数小的数字放到标准数左边，把标准数大的数字放在标准数右边。分成左右两半以后进行递归，分别对两边进行排序，得到有序数组。
具体方法
一个循环：
首先，从数组的末尾开始扫描，如果high对应的数字大于或等于标准数，则high–；否则，把high对应的数字赋给low对应的数字。
其次，从数组的开始进行扫描，如果low对应的数字小于或等于标准数，则low++；否则，把low对应的数字赋给high对应的数字。
然后，将标准数放到应该放的位置。low=high的位置，就是要存放标准数的位置。
最后，分别对左边和右边进行递归，使得左边有序，右边有序，最终数组有序。递归退出的条件是start<end。就是说如果start<end继续执行。

low和high是为了找到stand的位置。
start和end是为了进行找开始和结束的位置。

下面是代码：

import java.util.Arrays;

public class test1 {
    public static void main(String[] args) {
        int[] arr = {23,46,0,8,11,18,2,5,3,5,1,2,3,5};
        System.out.println("未排序的数组:"+Arrays.toString(arr));
        quickSort(arr,0,arr.length-1);
        System.out.println("排序之后的数组:"+Arrays.toString(arr));
    }
    public static void quickSort(int arr[],int start,int end){
        if(start<end){
            int low = start;
            int high = end;
            int stand = arr[start];  //选取标准数
            while(low<high){
                //从数组的末尾开始处理
                while(low<high&&stand<=arr[high]){
                    high--;
                }
                arr[low] = arr[high];
                //从数组的开始进行处理
                while(low<high&&stand>=arr[low]){
                    low++;
                }
                arr[high] = arr[low];
            }
            //将标准数放到应该放在的位置
            arr[low] = stand;
            quickSort(arr,start,low);
            quickSort(arr,low+1,end);
        }
    }

}