用Java给数组进行排序

在Java中，有多种方法可以对数组进行排序，以下是几种常见的排序算法及其示例：

1. **Arrays.sort()** - 这是Java中最常用的内置排序方法，它默认使用快速排序算法。适用于整型数组或实现了Comparable接口的对象数组。

int[] numbers = {5, 9, 1, 3, 7};
Arrays.sort(numbers); // 数组自动排序

2. **Collections.sort()** - 对于列表(List)类型的数组，可以使用这个方法。同样支持自定义比较器。

List<Integer> list = new ArrayList<>(Arrays.asList(5, 9, 1, 3, 7));
Collections.sort(list); // List自动排序

3. **插入排序（Insertion Sort）**

void insertionSort(int[] arr) {
    for (int i = 1; i < arr.length; i++) {
        int key = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
}

4. **选择排序（Selection Sort）**

void selectionSort(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
}

以上每种排序方法都有其适用场景和性能差异。