C++算法-直接插入排序

 这篇小日志,简单哦整理了下直接插入排序,参考过 八大排序算法和度娘的直接插入排序

其中八大排序算法整理的比较好,这里Copy部分讲解作为自己记录。将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。

源码方面开始参考的两篇文章,但在尽量精简代码上发现还可以在原有代码上进行优化,自己整理的代码如下:

复制代码
    // 时间复杂性为 O(n^2)
    // 空间复杂度为 O(1)
    // 直接插入排序:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表
    template< typename T >
    inline void InsertSort( T a[],int n )
    {
        int i,j,t;

        for( i = 1;i< n ;++i )
        {            
            t = a[i];
            j = i-1;

            while( t<a[j])
            {
                a[j+1]=a[j];
                --j;
            }
            a[j+1] = t;
        }
    }
复制代码

 

posted @   Code_4Fun  阅读(252)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
点击右上角即可分享
微信分享提示