Java排序算法：选择排序

Java排序算法：选择排序

选择排序它的主要思想是：在未排序的数组中选择最小的元素，然后将其放置在数组的起始位置，再在剩余的未排序数组中选择最小元素，并将其放置在已排序部分的末尾。重复此过程，直到整个数组排序完成。

选择排序的步骤如下：

1.从待排序数组中选择最小的元素，将其与第一个元素交换位置。
2.在剩余的未排序数组中选择最小元素，将其与第二个元素交换位置。
3.重复上述步骤，直到数组排序完成。

选择排序是一种不稳定的排序算法，因为在选择最小元素的过程中，可能会交换相同值的元素的位置。例如，考虑以下数组：
[3, 1, 4, 1, 5]
在第一次选择最小元素时，选择了值为1的元素，但是由于后面还有一个值为1的元素，它们在排序后的位置可能会发生交换。因此，选择排序不能保证相同值元素的相对位置不变。
另外，选择排序的性能受输入数据的顺序影响较大。当输入数据已经有序时，选择排序的时间复杂度为O(n)，但是当输入数据是逆序时，选择排序的时间复杂度最高，为O(n^2)。
因此，选择排序适用于对小规模数据排序，但是对于大规模数据排序，它的性能较差，通常不被使用。如果需要对大规模数据排序，建议使用其他更高效的排序算法，例如归并排序或快速排序。

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

其中，变量n表示数组的长度，变量minIndex表示未排序数组中最小元素的索引。在外层循环中，变量i从0到n-1遍历数组中所有元素。在内层循环中，变量j从i+1到n-1遍历未排序数组中所有元素，查找最小的元素，并记录其索引为minIndex。如果最小元素不是当前元素，则交换两者的位置，将最小元素放置在已排序部分的末尾。
最后，调用selectionSort方法，即可对整个数组进行选择排序。