经典排序之 选择排序

选择排序和冒泡排序一样，也是时间复杂度为O(n^2)的排序。

数组：5 6 3 1 8 7 2 4，以从小到大排序为例：

（1）先找出从0到N-1个数中的最小数，将它与0位上的数交换；结果是1 5 6 3 8 7 2 4

（2）再从1到N-1中的数找到最小，将它与1位上的数交换；

（3）类似一直循环到只剩下一个数；

总结基本步骤如下：

N为数组长度

1．对数组的第0个数据到N-1个数据进行一次遍历后，找出最小数，将其与第0个数比较，

     最小的一个数据就在数组第0个位置。

3．N=N+1，如果N不为数组长度减一就重复前面二步，否则排序完成。

public  int[] selectionSort(int[] A, int n) {if (A.length == 0 || A.length > n)return null;int len = A.length;for (int i = 0; i < len; i++) {int min = A[i];int index = i;for (int j = i; j < len; j++) {if (A[j] < min) {min = A[j];index = j;}}int a = A[i];A[i] = min;A[index] = a;}return A;}