快速排序，双指针递归

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();

        int arr[] = new int[n];

        for (int i = 0; i < n; i++) {

            arr[i] = scanner.nextInt();

        }

        quick_sort(arr, 0, arr.length - 1);

        for (int i = 0; i < arr.length; i++) {

            System.out.print(arr[i] + "\t");

        }

    }

    public static void quick_sort(int arr[], int l, int r) {

        if (l >= r) return;

        int i = l - 1, j = r + 1, x = arr[l + (int)(Math.random() * (r - l + 1))];

        while (i < j) {

            do i++; while (arr[i] < x);

            do j--; while (arr[j] > x);

            if (i < j) swap(arr, i, j);

        }

        quick_sort(arr, l, j);

        quick_sort(arr, j + 1, r);

    }

    public static void swap(int arr[], int a, int b) {

        int temp = arr[b];

        arr[b] = arr[a];

        arr[a] = temp;

    }

}