◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
java 数组排序可使用 arrays.sort() 方法,根据以下步骤进行:调用 arrays.sort(arrayname) 进行升序排序。指定 comparator 对象进行降序或自定义排序。时间复杂度为 o(n log n),其中 n 为数组长度。
Java 数组排序
在 Java 中,可以通过使用内置的 Arrays.sort() 方法对数组进行排序。该方法将以升序对数组元素进行排序。
语法:
Arrays.sort(arrayName);
示例:
立即学习“Java免费学习笔记(深入)”;
int[] numbers = {5, 2, 8, 3, 1}; Arrays.sort(numbers);
执行上述代码后,numbers 数组将被排序为:
[1, 2, 3, 5, 8]
其他排序选项:
除了内置的升序排序外,通过指定 Comparator 对象,还可以使用 Arrays.sort() 方法进行降序排序或自定义排序。
降序排序:
Arrays.sort(numbers, Collections.reverseOrder());
自定义排序:
Arrays.sort(numbers, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { // 自定义排序逻辑 } });
复杂度:
Arrays.sort() 方法的时间复杂度为 O(n log n),其中 n 是数组的长度。使用 Collections.reverseOrder() 不会影响时间复杂度。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。