单边循环的快排

快排很多，但是适合自己的就是最好的，这个思想很重要，我分享一个自己一直用的一个思想。

递归肯定是需要的，单边循环三步走

1.先存储 pivot中心值

2.从右边开始找比中心值（pivot）小的数，然后放在左边的下标的位置

3.从左边开始找比中心值（pivot）大的数，然后放到右边下标的位置

 突然想分享这个是因为，在面试字节的时候，做某道题目的时候，在其中某步骤排序的时候，面试官不让用库里面的函数，然后手撕的算法也没有写完，这个事件对我触动很深，一定要将基本算法打扎实！

下面给出我的代码实现：

package com.codeking.exam;
 
/**
 * @author xiongjl
 * @since 2023/9/25  21:36
 */
public class quickSortTest {
    public static void main(String[] args) {
        int[] nums = {5, 5, 7, 1, 0, 5, 6, 9, 4, 7};
        quickSort(nums, 0, nums.length-1);
        for (int num : nums) {
            System.out.print(num);
        }
    }
 
    static void quickSort(int[] nums, int l, int r) {
        if (l >= r) return;
        int left = l, right = r;
        int pivot = nums[l];
        while (left < right) {
            while (left < right && nums[right] >= pivot) right--;
            if (left < right && nums[right] < pivot) nums[left] = nums[right];
            while (left < right && nums[left] <= pivot) left++;
            if (left < right && nums[left] > pivot) nums[right] = nums[left];
        }
        nums[left] = pivot;
        quickSort(nums, l, right - 1);
        quickSort(nums, right + 1, r);
    }
 
 
}