代码实现（附注释）

import java.util.Arrays;public class Main {public static void main(String[] args) {int[] arr = {9, 3, 7, 3, 6, 5, 3, 2, 1, 0};System.out.println("排序前：");System.out.println(Arrays.toString(arr));quickSort(arr, 0, arr.length - 1);System.out.println("排序后：");System.out.println(Arrays.toString(arr));}// 快速排序public static void quickSort(int[] nums, int  start, int end) {// 递归出口if (start > end) {return;}// 以数组中的第一个值作为基准int key = nums[start];// 定义两个指针int left = start;int right = end;while (left != right) {// 找出第一个比基准值小的值，并将右指针指向它while (right > left && nums[right] >= key) {right--;}// 找出第一个比基准值大的值，并将左指针指向它while (left < right && nums[left] <= key) {left++;}// 条件允许，将左指针所指的值与右指针所指的值交换if (left < right) {int tmp = nums[left];nums[left] = nums[right];nums[right] = tmp;}}// 此时左右指针指向同一位置，将基准值与该位置的值交换nums[start] = nums[left];nums[left] = key;// 将左边数组进行一次递归quickSort(nums, start, left - 1);// 右边数组进行递归quickSort(nums, left + 1, end);}
}

执行结果