快速排序Java代码实现

代码实现（附注释）

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);
    }
}

执行结果