夯实基础——选择排序

标签：选择排序   排序   

物理结构：数组

选择排序分析：

最优时间复杂度：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]);
    }
}

夯实基础——选择排序

标签：选择排序   排序   

原文地址：http://blog.csdn.net/arcticfoxhan/article/details/38758315