简单选择排序

简单选择排序

选择排序（Selection Sort）的基本思想：对n个记录进行扫描，选择最小的记录，将其输出，接着在剩

下的n-1个记录中扫描，选择最小的记录将其输出，……不断重复这个过程，直到只剩一个记录为止。 

      /* 算法思想：每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中的第i个记录 时间复杂度 o(n^2) 空间复杂度 o(1) ? 比较次数  n(n+1)/2 */  void selectSort(int array[],int len){for(int i=0;i<len-1;i++){int min=array[i];int key=i;for(int j=i+1;j<len;j++){if(min>array[j]){key=j;min=array[j];}}if(i!=key)swap(array[i],array[key]);}}