夯实基础——插入排序

标签：排序   插入排序   

物理结构：数组

插入排序分析：

最优时间复杂度：O(n) 顺序的情况下

最坏时间复杂度：O(n^2) 

平均时间复杂度：O(n^2)

最坏空间复杂度：O(n) 辅助空间O(1)

稳定性：稳定

快速排序法函数：

int InsertSort(int a[],int length);

//插入排序
int InsertSort(int a[],int length)
{
    int tmp,i,j;
    for(i=1;i<length;i++)
    {
        tmp=a[i];
        j=i;
        while(j>0&&a[j-1]>tmp)
        {
            a[j]=a[j-1];
            --j;
        }
        a[j]=tmp;
    }
}

夯实基础——插入排序,布布扣,bubuko.com

夯实基础——插入排序

标签：排序   插入排序   

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