快排很多,但是适合自己的就是最好的,这个思想很重要,我分享一个自己一直用的一个思想。
递归肯定是需要的,单边循环三步走
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);
}
}