Java中一维数组选择排序如何排序

一维数组选择排序的基本思路是：每一次外层循环选择一个最小的数，然后将其与当前位置的数进行交换。

以下是Java中一维数组选择排序的代码实现：

public static void selectionSort(int[] array) {
    int len = array.length;
    for (int i = 0; i < len - 1; i++) {
        int minIndex = i; //记录最小值的下标
        for (int j = i + 1; j < len; j++) {
            if (array[j] < array[minIndex]) {
                minIndex = j;
            }
        }
        //将最小值与当前位置进行交换
        int temp = array[i];
        array[i] = array[minIndex];
        array[minIndex] = temp;
    }
}

在上述代码中，我们首先定义了一个外层循环，用于选择当前未排序部分的最小值。然后，在内层循环中，我们遍历当前未排序部分的所有数，找到其中的最小值，并记录其下标。最后，我们将最小值与当前位置进行交换。

使用示例：

int[] array = {5, 2, 6, 9, 1};
selectionSort(array);
System.out.println(Arrays.toString(array)); 
//输出结果为：[1, 2, 5, 6, 9]