快速排序1

public class Main {    public static void sort(int[] nums, int start, int end) {        if (start >= end) {            return;        }        int i = start, j = end;        int key = nums[start];        while (i < j) {            while (nums[j] >= key && i < j) {                --j;            }            nums[i] = nums[j];            while (nums[i] <= key && i < j) {                ++i;            }            nums[j] = nums[i];        }        nums[j] = key;        sort(nums, start, j);        sort(nums, j + 1, end);    }    public static void main(String[] args) {        int[] nums = new int[]{3, 2, 4, 5, 8, 2, 6, 5, 6, 2, 4, 8, 9};        sort(nums, 0, nums.length - 1);        for (int num : nums) {            System.out.print(num + " ");        }    }}