常用排序算法--简单选择排序

简单选择排序（假设从小到大）
基本思想：
（1）从第一个数开始遍历，找到最小元素，放到数组的第一个位置；
（2）然后从第二个数开始遍历，找到最小元素，放到数组的第二个位置；
（3）以此类推，遍历n-1次，即可完成数组排序；
时间复杂度：o（n^2） 
空间复杂度：原地排序   o(1)
稳定性：不稳定（比如数组[5，6，5，1，8]经过一次遍历后[1，6，5，5，8]就改变了原来两个5的相对位置）
使用情况：对数据的有序性不敏感，比较次数多，但数据交换次数少，所以一般情况下将快于冒泡排序。
实现代码（c语言）

#include<stdio.h>#include<stdlib.h>void selectsort(int a[],int len){int i,j,temp,MinPos;for(i=0;i<len-1;i++){MinPos=i;for(j=i;j<len;j++){if(a[j]<a[MinPos])MinPos=j;}if(MinPos!=i){temp=a[MinPos];a[MinPos]=a[i];a[i]=temp;}}}showarray(int a[],int len){int i;for(i=0;i<len;i++)printf("%d ",a[i]);printf("\n");}int main(){int a[]={5,3,2,7,8,6,1};showarray(a,7);selectsort(a,7);showarray(a,7);return 0;}