快速排序_降序（java）

快速排序_降序

写个快速排序降序的模板。

代码:

package Template;

import java.util.Arrays;

/**
 * Copyright (C), 2019-2021, Kkoo
 * Author: Kkoo
 * Date: 2021/11/24 0024 14:36
 * FileName: 快速排序_降序
 */
public class 快速排序_降序 {
    //降序就把升序反过来
    public static void main(String[] args) {
        int[] arr = {324, 23, 4, 234, 2, 35234, 54, 2314, 12, 3, 123, 12, 4, 32, 54, 235, 34, 5, 234, 231};
        jx(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }

    public static void jx(int[] arr, int right, int left) {
        int i = right;
        int j = left;
        int temp = arr[right];
        while (i < j) {
            while (i < j && temp >= arr[j]) {
                j--;
            }
            while (i < j && temp <= arr[i]) {
                i++;
            }
            if (i < j) {
                int t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }
        }
        arr[right] = arr[i];
        arr[i] = temp;
        if (right < i) {
            jx(arr, right, i - 1);
        }
        if (i < left) {
            jx(arr, i + 1, left);
        }
    }
}