额外空间法
利用额外两个数组存储,数值划分的两部分。
再重新放回
双指针法
定义指针(注意位置为待移动位置)
划分区间
递归排序
import java.lang.Integer;
import java.util.HashMap;
import java.util.;
import java.lang.;
/**
- 注意当选取j分界,则不能选取j当基准值。
- (可以选取i|一半,否则出现死循环)
- quickSort(arr, l, j);
- quickSort(arr, j+1, r);
*/
public class Solution {
public static void quickSort(int[] arr , int l , int r) {
if (l >= r) return;
int val = arr[l];
int i = l-1, j = r+1; // 提前预留指针空间
while (i < j) {
do i++; while (arr[i] < val);
do j--; while (arr[j] > val);
if (i < j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
quickSort(arr, l, j);
quickSort(arr, j+1, r);
}
public static void main(String[] args) {
int[] arr = {1,2,3,2,2,2,5,4,2};
quickSort(arr, 0, arr.length-1);
for (int i : arr) {
System.out.println(i);
}
}
}
瑞 新
分布式
Java
架构
求职中 • Java全栈养成计划
公众号 • 让我遇见相似的灵魂
回复领取:竞赛 书籍 项目 面试
左手代码,右手吉他,这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的。如果可以的话 让我触摸一下吧 它也一样孤独得太久。 不一样的文艺青年,不一样的程序猿。