排序算法——简单选择排序

简单选择排序的基本思想是：从剩下元素的集合中，不断选出最小或最大的元素，加入已排序的子序列中。算法的最差和最好情况下的时间复杂度都是O（N^2）

下面看一下我们的程序：

void selectSort(int* a,int n){
int small;
for(int i=0;i<n-1;i++){
small=i;
for(int j=i+1;j<n;j++)
if(a[j]<a[small])
small = j;
int tmp = a[i];
a[i] = a[small];
a[small] = tmp;
}
}