【算法】快速排序（转载）

额外空间法
利用额外两个数组存储，数值划分的两部分。
再重新放回

双指针法
定义指针（注意位置为待移动位置）
划分区间
递归排序

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全栈养成计划
公众号 • 让我遇见相似的灵魂
回复领取：竞赛 书籍 项目 面试

左手代码，右手吉他，这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的。如果可以的话 让我触摸一下吧 它也一样孤独得太久。 不一样的文艺青年，不一样的程序猿。

原文链接：https://blog.youkuaiyun.com/weixin_43469680/article/details/108122428?utm_medium=distribute.pc_feed.none-task-blog-personrec_tag-13.nonecase&depth_1-utm_source=distribute.pc_feed.none-task-blog-personrec_tag-13.nonecase&request_id=5f3ee85ddf0ade63513252ab