物理结构:数组
选择排序分析:
最优时间复杂度:O(n^2)
最坏时间复杂度:O(n^2)
平均时间复杂度:O(n^2)
最差空间复杂度:O(n)
稳定性:不稳定
选择排序函数:
int SelectSort(int a[],int length);
//选择排序
//每次选最小值放在最前面
int SelectSort(int a[],int length)
{
int i,j,min;
for(i=0;i<length;i++)
{
min=i;
for(j=i;j<length;j++)
{
if(a[j]<a[min])
min=j;
}
if(min!=i)
swap(&a[min],&a[i]);
}
}