java quick_随手编程---快速排序(QuickSort)-Java实现

快速排序（QuickSort）是一种常用的排序算法，它的核心思想是通过一趟排序将待排序数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

以下是Java实现的快速排序代码：

public class QuickSort {
    public void quickSort(int[] nums, int left, int right) {
        if (left < right) {
            int pivotIndex = partition(nums, left, right);
            quickSort(nums, left, pivotIndex - 1);
            quickSort(nums, pivotIndex + 1, right);
        }
    }

    private int partition(int[] nums, int left, int right) {
        int pivot = nums[left];
        int i = left + 1;
        int j = right;
        while (i <= j) {
            while (i <= j && nums[i] < pivot) {
                i++;
            }
            while (i <= j && nums[j] >= pivot) {
                j--;
            }
            if (i <= j) {
                swap(nums, i, j);
            }
        }
        swap(nums, left, j);
        return j;
    }

    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

使用方法：

int[] nums = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
QuickSort quickSort = new QuickSort();
quickSort.quickSort(nums, 0, nums.length - 1);
System.out.println(Arrays.toString(nums));

输出结果：

[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

以上代码中，`quickSort` 方法是快速排序的主体，它接受一个待排序的整数数组、数组的左右边界作为参数。在方法中，我们首先判断左右边界是否交叉，如果没有交叉，我们就通过分区函数 `partition` 进行分治。对于分区函数 `partition` ，它接受一个待排序的整数数组、数组的左右边界作为参数，它的核心思想是通过两个指针 i 和 j 一起遍历数组，当 i 指向的数小于等于 pivot 时，i 向右移动，当 j 指向的数大于 pivot 时，j 向左移动，直到 i 和 j 相遇。在遍历的过程中，如果 i 指向的数大于 pivot 并且 j 指向的数小于等于 pivot ，我们就交换 i 和 j 指向的数。最后，我们将 pivot 与 j 指向的数交换，并返回 j 作为分割点。