java基本排序之简单选择排序

简单选择排序就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1<=i<=n)个记录交换。通俗来讲就是在排序的时候找到合适的关键字再做交换，并且只移动一次就完成相应关键字的排序定位工作。

复杂度分析
- 最大的特点就是交换移动数据次数相当少，这样就节约了相应的时间。无论最好最差的情况，其比较次数都是一样的多，第i趟排序需要进行n-i次关键字的比较，比较需要n(n-1)/2次。最终排序时间是比较与交换的次数的总和，总的时间复杂度为O(n2)。
- 尽管与冒泡排序同为O(n2),但是选择排序的性能还是略优于冒泡排序。

public void SelectSort(int[] array) {
    int min;
    for (int i = 0; i < array.length; i++) {
        min = i; //当前下标定义为最小下标
        for (int j = i + 1; j < array.length; j++) {
            if (array[min] > array[j]) //查找是否有比当前数据小的元素
                min = j; //将下标赋给min
        }
    if (i != min) //如果min！=i，说明找到最小值，交换
        swap(array, i, min); //交换两个值
    }
}