Java中对列表排序最推荐使用Collections.sort()，它基于优化的TimSort算法，时间复杂度O(n log n)、稳定且高效；手动实现仅适用于学习或特殊场景。
Java中对列表排序，Collections.sort() 是最常用也最推荐的方式；手动实现（比如写冒泡、快排）通常没必要，除非有特殊需求或学习目的。
Collections.sort()：稳定、高效、开箱即用
它底层调用的是经过优化的TimSort算法（归并排序与插入排序的混合），时间复杂度为 O(n log n)，且对已部分有序的数据表现优异。它要求元素实现 Comparable 接口，或传入自定义 Comparator。
- 对 String、Integer 等内置类型，直接排序即可：
Collections.sort(list) - 对自定义对象，可传 Comparator 实现灵活排序：
Collections.sort(list, (a, b) -> a.getAge() - b.getAge()) - 支持 Lambda 和方法引用，语法简洁，可读性强
- 是稳定排序（相等元素相对位置不变），适合业务场景
手动实现排序：可控但易出错、性能难保障
手写快排、归并或冒泡，常见于算法练习或极特殊场景（如嵌入式限制、需完全控制比较逻辑或内存行为）。但实际开发中容易引入边界错误、稳定性问题或性能陷阱。
- 快排平均 O(n log n)，但最坏退化为 O(n²)，且原生不稳定
- 归并排序稳定且复杂度稳定，但需额外 O(n) 空间
- 冒泡等简单算法仅适用于极小数据量（
- 自己管理索引、交换、递归/迭代，调试和维护成本高
替代方案：Stream.sorted() 与 List.sort()
Java 8+ 提供了更函数式的选项，语义清晰，适合链式操作：
立即学习“Java免费学习笔记（深入）”；
-
list.stream().sorted().collect(Collectors.toList())—— 返回新列表，不修改原集合 -
list.sort(Comparator.naturalOrder())—— 就地排序，等价于 Collections.sort()，但更直观 - 两者底层仍调用 TimSort，性能一致，选择取决于是否需要不可变语义或流式处理
什么时候考虑手动排序？
绝大多数业务代码无需手动实现。只有在以下情况才值得考虑：
- 教学或算法训练，理解排序原理
- 特定硬件/环境限制（如无标准库可用）
- 需定制极端行为（如按位运算比较、非标准稳定性定义）
- 已有高度优化的专用排序逻辑（如针对固定长度数组的展开快排）
