Java 中有多种方法对数组进行排序：使用 Arrays.sort() 方法，这是使用快速排序算法的简单方法；使用 Comparator 接口实现自定义比较器，以根据特定条件排序；此外，还有选择排序、冒泡排序、归并排序和堆排序等其他算法可用。
如何用 Java 排序数组
在 Java 中，有几种方法可以对数组进行排序。
Arrays.sort() 方法
Arrays.sort() 方法是排序数组最简单的方法。它使用快速排序算法，该算法以 O(n log n) 的时间复杂度将数组排序。
立即学习“Java免费学习笔记（深入）”；
语法：
public static void sort(int[] arr)
示例：
int[] arr = {5, 2, 8, 3, 1};
Arrays.sort(arr); // 对数组 arr 进行排序自定义比较器
如果你需要使用自定义比较器排序数组，可以使用 Comparator 接口。该接口提供了 compare() 方法，用于比较两个元素并确定其排序顺序。
示例：
import java.util.Arrays;
import java.util.Comparator;
public class CustomComparatorExample {
public static void main(String[] args) {
String[] arr = {"apple", "banana", "cherry", "dog", "cat"};
// 根据字符串长度排序
Arrays.sort(arr, new Comparator() {
@Override
public int compare(String s1, String s2) {
return s1.length() - s2.length();
}
});
// 打印排序后的数组
System.out.println(Arrays.toString(arr));
}
} 其他排序算法
除了上述方法之外，Java 还提供了其他排序算法，例如：
- 选择排序（O(n^2)）
- 冒泡排序（O(n^2)）
- 归并排序（O(n log n)）
- 堆排序（O(n log n)）
这些算法的实现可以通过 Java Collections Framework 中的相应类来实现。
