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的增大，算法的时间增长很快。因此使用时需要特别注意。