归并 看完此篇，练手：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/，但注意一点：当数组长度 > 100000，最坏情况下是超出 Integer.MAX_VALUE，此时便需要 long来存. 同样是 分治思想，区别于快排 先递归进行排序，再进行合并 基本思想： 确定分界点：mid = l + r >> 1 递归排序，区间划分，即对子区间先进行排序 -> 此步结束后实际上已经是有序的两个区间的了 归并有序区间 …

快排 看完此篇，你便可以去来练下手：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/submissions/ 基本思想：采用 分治 确定一个边界：q[l]，q[ l + r >> 1]，q[r] 调整范围：边界左边小于等于边界，边界右边大于等于边界 -> 左区间的最大值小于等于右区间的最小值 如何优雅来进行范围的调整？ 可以采用 双指针做法，这也避免了额外空间，同样是线性扫描 每次循环，左右指针先进行移位后，再来进行逻辑判断 递归…