Java 选择排序 （Selection Sort）

选择排序原理

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

代码

public int[] selectionSort(int[] A) {    if (A == null) {        return A;    }    for (int i = 0; i < A.length-1; i++) {        int min = i;        for (int j = i + 1; j < A.length; j++) {            if (A[min] > A[j]) {                //记录最小值的下标                min = j;            }        }        int temp = A[i];        A[i] = A[min];        A[min] = temp;    }    return A;}

从选择排序的思想或者是上面的代码中，我们都不难看出，寻找最小的元素需要一个循环的过程，而排序又是需要一个循环的过程。因此显而易见，这个算法的时间复杂度也是O(n*n)的。这就意味值在n比较小的情况下，算法可以保证一定的速度，当n足够大时，算法的效率会降低。并且随着n的增大，算法的时间增长很快。因此使用时需要特别注意。