快速排序，双指针，递归

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);

        int n=10,count=0;

        int arr[]=new int[n];

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

            int num=scanner.nextInt();

            if(num!=0){

                arr[i]=num;

                count++;

            }

            else{

                break;

            }

        }

        quick_sort(arr, 0, count-1 );

        for (int i = 0; i < count; 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;

    }

}