AcWing笔记:快速排序
快速排序思路模板
思路
步骤:
确定分界点:可以是左边界,也可以是右边界,或中间点,或随机点
调整区间:左区间=[左边界-分界点],右区间=[分界点-右边界]
递归排序:左右区间都需要递归
模板
class ArraySort {
public static void quickSort(int[] nums, int l, int r) {
if (l >= r) {
return;
}
int x = nums[l
原创
2022-01-10 22:08:58 ·
428 阅读 ·
0 评论