Java数组重排无内置快速方法，需依条件选策略：排序（Arrays.sort+Comparator）、双指针原地分区或Stream；核心是明确条件、选策略、避免拷贝。
Java 中数组重排通常不靠“内置快速重排方法”，而是结合排序算法、自定义比较逻辑和原地操作来高效满足特定条件。核心在于：明确条件 → 选择合适策略（排序/双指针/分治）→ 避免不必要的拷贝。
用 Arrays.sort() 配合自定义 Comparator（适合基于对象或需稳定顺序的条件）
当重排依据是字段大小、优先级、布尔规则等可比较逻辑时，最直接的方式是将数组转为 List 或使用泛型数组 + Comparator。
- 基本类型数组（如 int[]）不能直接用 Comparator，需转为 Integer[] 再排序，注意装箱开销
- 对象数组（如 Person[]）可传入 lambda 表达式，例如按年龄升序、姓名降序复合排序
- 示例：把整数数组按「偶数在前、奇数在后，内部各自升序」重排 → 先转 Integer[]，Comparator 定义：(a, b) -> { if (a%2 == b%2) return a - b; return a%2 == 0 ? -1 : 1; }
双指针原地分区（适合二元分类条件，如正负数分离、奇偶分离、0/非0分离）
时间 O(n)、空间 O(1)，不改变同类元素相对顺序（不稳定），但效率极高，无需额外容器。
- 左指针从头找“应放后边”的元素，右指针从尾找“应放前边”的元素，交换后继续收缩
- 常见变体：快排的 partition 操作本质就是这种思路，可用于 Top-K 或荷兰旗问题（三色分区）
- 示例：int[] arr = {0,2,-1,3,0,-5}，要求所有 0 移到末尾，其余保持原序 → 用两个指针，记录非零元素插入位置，最后补 0
Stream + sorted()（适合小数据、强调代码可读性，但有装箱和新数组开销）
函数式写法简洁，适合一次性处理、条件逻辑较复杂但性能要求不苛刻的场景。
立即学习“Java免费学习笔记（深入）”；
- 基本类型需用 IntStream 等，避免自动装箱；返回的是新数组，原数组不变
- 可链式组合 filter/map/sorted，例如：IntStream.of(arr).boxed().sorted((a,b) -> Math.abs(a) - Math.abs(b)).mapToInt(i->i).toArray()
- 注意：中间结果会生成包装对象，大数据量时不推荐
手动实现快速重排逻辑（适合高频调用或极致性能场景）
当标准库无法满足边界要求（如内存受限、需复用缓冲区、定制交换策略），可手写 partition 或 insertion sort 变体。
- 例如：按模 3 余数分组 [0,1,2]，类似荷兰旗问题，用三个指针一次遍历完成
- 关键点：明确循环不变量（如 left 左全是 0，mid 区间待处理，right 右全是 2），避免越界和漏判
- 建议封装成工具方法，传入判断函数（Predicate
或 IntUnaryOperator），提升复用性
不复杂但容易忽略：重排是否需要保持稳定性、是否允许修改原数组、数据规模多大——这些决定该选 sort、双指针还是手写逻辑。实际中，80% 的条件重排用前两种就能高效解决。
