简单选择排序的代码实现与思考

简单选择排序，每次在n-i+1个记录中选取最小的记录，作为有序序列中的第i个记录，选择排序的时间复杂度是O（n2）,空间复杂度是O(1),是一种稳定的排序算法。

代码如下：

#include<iostream>
using namespace std;
int  selectMin(int *a,int i,int len)
{
int minIndex=i;
int min=a[i];
for(int j=i;j<len;++j)
{
if(min>a[j])
{
min=a[j];
minIndex=j;
}
}
return minIndex;
}
void selectSort(int *a,int len)
{
for(int i=0;i<len;i++)
{
int j=selectMin(a,i,len);
if(i!=j)
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}

}
}
int main()
{
int a[]={49,38,65,97,76,13,27,49};
int len =sizeof(a)/sizeof(*a);
selectSort(a,len);
cout<<"排序后"<<endl;
for(int i=0;i<len;++i)
cout<<a[i]<<" ";
cout<<endl;
}

这几次的代码实现然我明白，把一些语句写成函数的形式有助于代码的易读性，并且提高代码的重用性。