1.1 什么是排序算法

排序算法是一种将一组数据按照特定顺序进行排列的算法。在计算机科学中,排序是最基础也是研究最深入的问题之一。一个高效的排序算法能够显著提升程序的整体性能,因为排序操作广泛存在于搜索、数据库索引、数据分析、图形渲染等各个领域。

在 Java 中,排序算法的实现不仅要考虑时间复杂度和空间复杂度,还需要兼顾 Java 语言特性,如泛型、比较器(Comparator)、以及对象数组与基本类型数组的差异。Java 标准库中的 Arrays.sort()Collections.sort() 底层就采用了多种排序算法的混合策略。