Java：快排

public class Quick {
    public static void Quick1(int[] arr, int low, int high) {//注意这是静态方法，可以用main直接访问，所以不用返回值
        if (low > high) {
            return;
        }//-----------------------------进行数组判断，这是结束的重要判断语句
        int i, j, temp, z;//-----------------------------建立临时变量
        i = low;
        j = high;
        temp = arr[low];//-----------------------------此为标准值
        while (i < j) {//-----------------------------一定记得三个循环判断都要写上i<j
            while (temp <= arr[j] && i < j) {
                j--;
            }
            while (temp >= arr[i] && i < j) {
                i++;
            }
            if (i < j) {
                z = arr[i];
                arr[i] = arr[j];
                arr[j] = z;
            }//-----------------------------当i和j分别走到尽头时，交换arr[i]与arr[j]的值
        }

        arr[low] = arr[i];
        arr[i] = temp;//-----------------------------标准值交换

        Quick1(arr, j + 1, high);//-----------------------------一个数组被最左边的标准值分别分成了两个全部数组
        Quick1(arr, low, j - 1);//-----------------------------一个比它小的数组和一个比它大的数组，在进行递归，这就是快排的精髓
    }

    public static void main(String[] args) {
        int[] arr = { 1, 7, 3, 9, 5, 3, 7, 8, 8, 88 };
        Quick1(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));//记得Ctrl+Shift+O进行导包，不然会报错

    }
}