选择排序

选择排序 复杂度O(N^2) ，是不稳定的排序方法！
过程： 

1. 第一次从下标为0的的这个数开始与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置；
2. 第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在下标为1的位置；

3. 以此类推；直到排序完成。

public class SelectionSort {
	public int[] selectSort(int[] array){
//		//自己写的方法 可以看出其实是实现冒泡排序的过程，不是选择排序
//		for (int i = 0; i < array.length; i++) {
//			for (int j = i+1; j < array.length; j++) {
//				if(array[i]>array[j]){
//					int temp = array[j];
//					array[j] = array[i];
//					array[i] = temp;
//				}
//			}
//		}
		
		//教程给的方法
		for (int i = 0; i < array.length-1; i++) {
			int minIndex = i;
			for (int j = i+1; j < array.length; j++) {
				minIndex = array[minIndex] > array[j] ? j : minIndex;
			}
			int temp = array[i];
			array[i] = array[minIndex];
			array[minIndex] = temp;
		}
		return array;
	}
}