java数组如何排列
数组排序方法
在Java中，可以通过多种方式对数组进行排序，以下是几种常用的方法：
使用Arrays.sort()方法
Java的java.util.Arrays类提供了sort()方法，可以对数组进行排序。该方法使用双轴快速排序算法，时间复杂度为O(n log n)。
import java.util.Arrays;
int[] arr = {5, 2, 9, 1, 5, 6};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr)); // 输出: [1, 2, 5, 5, 6, 9]自定义排序顺序
如果需要自定义排序顺序，可以使用Comparator接口。这对于对象数组特别有用。
import java.util.Arrays;
import java.util.Comparator;
String[] names = {"John", "Alice", "Bob", "Diana"};
Arrays.sort(names, Comparator.reverseOrder());
System.out.println(Arrays.toString(names)); // 输出: [John, Diana, Bob, Alice]并行排序
对于大型数组，可以使用parallelSort()方法，它利用多核处理器进行并行排序。
import java.util.Arrays;
int[] largeArr = new int[1000000];
// 填充数组...
Arrays.parallelSort(largeArr);手动实现排序算法
如果需要手动实现排序算法，以下是冒泡排序的示例：
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}对象数组排序
如果数组包含自定义对象，可以通过实现Comparable接口或使用Comparator来定义排序规则。
实现Comparable接口
class Person implements Comparable<Person> {
String name;
int age;
@Override
public int compareTo(Person p) {
return this.age - p.age;
}
}
Person[] people = new Person[3];
// 填充people数组...
Arrays.sort(people);使用Comparator
Arrays.sort(people, Comparator.comparing(Person::getName));多维数组排序
对于多维数组，可以按特定列进行排序。
int[][] matrix = {{3, 4}, {1, 2}, {5, 6}};
Arrays.sort(matrix, (a, b) -> Integer.compare(a[0], b[0]));注意事项
- 对于基本类型数组，
Arrays.sort()使用快速排序。 - 对于对象数组，
Arrays.sort()使用归并排序。 - 并行排序适用于大型数组，但在小数组上可能不如串行排序高效。
