插入排序

插入排序

C++代码:

复制代码
template <typename T>
void SortUtil<T>::insertionSort(vector<T>& data)
{
    int j = 0;
    for (int i = 1; i < data.size(); i++)
    {
        T key = data[i];

        // insert data[i] into the sorted sequence data[0..i-1]
        j = i;
        while (j > 0 && data[j - 1] > key)
        {
            data[j] = data[j - 1];
            j--;
        }

        data[j] = key;
    }
}
复制代码

测试代码(C++):

复制代码
void display(vector<int> data)
{
    for (auto& elem : data)
    {
        cout << elem << endl;
    }
}

int main(int argc, char* argv[])
{
    vector<int> data1 { 9, 5, 18, 21, 32, 93, 2 };
    cout << "before sort:" << endl;
    display(data1);
    SortUtil<int>::insertionSort(data1);
    cout << "after sort:" << endl;
    display(data1);
}
        
复制代码

运行结果:
before sort:
9
5
18
21
32
93
2
after sort:
2
5
9
18
21
32
93

 

posted @   Master HaKu  阅读(184)  评论(0编辑  收藏  举报
编辑推荐:
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
阅读排行:
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
· 重磅发布!DeepSeek 微调秘籍揭秘,一键解锁升级版全家桶,AI 玩家必备神器!
历史上的今天:
2014-06-30 Block对象
点击右上角即可分享
微信分享提示