Java实现随机化快速排序

题目描述:
使用Java或C++等语言中内置的随机函数实现随机化快速排序，在数组中随机选择一个元素作为分区的主元(Pivot)。

输入:
多组样例输入，每组由一个一维整型数组组成。

输出:
随机化快速排序之后的一维整型数组（升序排列）。

样例输入 :
6 1 8 6 5 3 4
5 12 42 2 5 8

样例输出 :
1 3 4 5 6 8
2 5 8 12 42

解决思路：这主要是对一个排列array进行分区分割。如果你是升序排列，每次分割就是使一个数，它前面的数小于等于她，它后面的大于等于它；如果你是降序排列，每次分割就是使一个数，它前面的数大于等于她，它后面的小于等于它。这就相当于一次分割确定一个数在升序或降序序列中的正确位置。然后在排除这个数，对它未经排序的数进行分割，直到所有数都在正确位置。

代码：

public class DemoFive {
   
    public static void main(String[] args) {
   
        solve();
    }

    public static void solve() {
   
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
   
            int num = sc.nextInt();
            int[] arr = new int[num];