经典排序之 选择排序

选择排序和冒泡排序一样，也是时间复杂度为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;
	}