Java 选择排序

Java 选择排序是一种简单直观的排序算法，它的工作原理如下：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

Java 选择排序的优缺点

1、优点：Java 选择排序的比较次数与元素的初始状态无关，总是要比较 n-1 次，所以它的运行时间与元素的初始状态无关；

2、缺点：Java 选择排序只能使用在小规模数据中，它的运行时间与输入无关，这意味着，即使在最好的情况下，它也需要经过 n-1 次元素的比较；

3、Java 选择排序还有一个缺点是，它需要较多的交换次数，比如，最坏的情况下，需要进行 n-1 次交换；

4、Java 选择排序也需要额外的内存空间来存储临时数据，因此它的空间复杂度为 O(n)。

Java 选择排序的实现代码

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