Java中的`sort()`函数用于对数组元素进行排序,它采用快速排序算法,其时间复杂度为O(n log n)。`sort()`函数可以应用于基本数据类型和包装类类型的数组,并且排序后数组元素会重新排列。
// 对基本数据类型数组进行排序
import java.util.Arrays;
int[] numbers = {5, 2, 9, 1, 5, 6};
Arrays.sort(numbers);
// 输出排序后的数组
for (int number : numbers) {
System.out.print(number + " ");
}
// 对对象数组进行排序
import java.util.Arrays;
String[] names = {"Alice", "Bob", "Charlie", "David"};
Arrays.sort(names);
// 输出排序后的数组
for (String name : names) {
System.out.print(name + " ");
}
此外,Java标准库中的`Collections.sort()`方法用于对列表(List)中的元素进行排序,支持自然排序和自定义排序规则。
需要注意的是,从Java 8开始,`Arrays.sort()`方法的底层实现结合了插入排序、归并排序和快速排序,根据数组长度的大小选择合适的排序方法,以提高排序效率。