选择排序
非稳定排序
时间复杂度 O（n^2）
空间复杂度 最差 O（n） 最优 O（0）
排序思想：
每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。
简单来说就是：把数据中最小的值依次找出来。
排序算法：
将数据进行n-1次排序，每次排序取arry[i+1,n-1]中最小的值与arry[i]交换。
java实现：
/**
* 简单选择排序
* @param array
*/
public static void selectSort(int[] array){
int len=array.length;
for(int i=0;i<len-1;++i){
int d=i;
for(int j=i+1;j<len;++j){
//找到array[i+1,n-1]中最小的数的下标
if(array[j]<array[d]){
d=j;
}
}
//如果array[i]已经是最小的就无需再替换了
if(d!=i){
int temp=array[d];
array[d]=array[i];
array[i]=temp;
}
}
}
