java使用选择法对数组排序

在Java中，你可以使用`Arrays.sort()`方法对数组进行排序，这个方法是基于Java Collections框架中的`Comparator`接口实现的。如果你想自己编写选择排序算法，这是一种简单但效率较低的排序算法，步骤如下：

**选择排序（Selection Sort）算法简介：**
1. 比较所有元素，找到最小（或最大）的一个并交换到第一个位置。
2. 再次遍历剩余的元素，找到次小（或最大）的一个并交换到第二个位置。
3. 重复此过程，每次从未排序的部分中找到最小（或最大）的元素放到已排序部分的末尾。

**Java实现选择排序示例：**

public class SelectionSort {
    public static void sort(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;
                }
            }

            // 如果找到了比当前元素还小的，就交换它们
            if (minIndex != i) {
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
    }

    // 示例用法
    public static void main(String[] args) {
        int[] array = {5, 2, 8, 1, 9};
        sort(array);
        System.out.println("Sorted array: " + Arrays.toString(array));
    }
}

运行上述代码后，你会看到数组已经按升序排列了。

**相关问题--:**
1. Java中如何使用Collections框架的sort()方法对数组排序？
2. 除了选择排序，还有哪些常用的排序算法？
3. 选择排序的时间复杂度是多少？它的优缺点是什么？
4. 如何在Java中自定义比较器进行定制化排序？