插入排序和归并排序实现以及时间复杂度分析

最新推荐文章于 2018-09-13 18:33:46 发布
最新推荐文章于 2018-09-13 18:33:46 发布
阅读量972 收藏
点赞数
分类专栏： 算法 c++ 文章标签： 归并排序 插入排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/writeeee/article/details/51440499
版权
c++ 同时被 2 个专栏收录
42 篇文章 1 订阅
订阅专栏
算法
6 篇文章 0 订阅
订阅专栏

插入排序

实现步骤

取input data中一第二个数开始，与它前边的数依次做比较，插入到所选数字（ｋｅｙ）大于的数字的后边，后边的项依次后移动。
假设输入　
８　４　２　６　５　３

４　８　２　６　５　３　／／４
４　８　２　６　５　３　／／８
２　４　８　６　５　３　／／２
２　４　６　８　５　３　／／６
２　４　５　６　８　３　／／５
２　３　４　５　６　８　／／３

实现代码

复杂度分析

归并排序

实现步骤

实现代码

复杂度分析

http://xwrwc.blog.163.com/blog/static/46320003201141582544245/

writeeee
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
插入排序、归并排序（源代码）以及复杂度分析
03-20
插入排序算法、归并排序算法的c++实现，以及递归算法的复杂性分析文档。详情可以参考我的博客，http://blog.csdn.net/zhongkelee
算法学习系列（1）——时间复杂度，冒泡，选择，插入，归并排序，小和问题，逆序对
zzhou——blog
01-06 260
入门基础11.时间复杂度2.典型排序算法的时间复杂度1) 冒泡排序的时间复杂度O(N2N^{2}N2)2).选择排序的算法复杂度O(N2N^{2}N2)3).插入排序3.对数器（设计评价算法正确与否的工具）4.递归的理解（分治思想）5.递归算法的经典算例5.1 归并排序5.2 笔试常用——小和问题5.2 笔试常用——逆序对问题 1.时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是...
MIT算法导论-插入排序与归并排序及时间复杂度计算
blacklee123的专栏
03-03 2945
前言 一、插入排序的场景 1.1 插入排序简介 根据《算法导论》中的描述，插入排序可以由“扑克抓牌”来解释，当我们抓牌的时候会进行排序，抓到的第一张牌，放置在第一的位置，后续抓到的牌与之前的牌进行比较后，插入到相应位置。 那么插入排序的需求可以描述为： 输入：n个数 输出：对输入序列的一个排序，使得a1' ≤ a2' ≤ … ≤ an' （亦可以降序排列）
第一篇博客：对插入排序和归并排序算法时间复杂度的学习
qq_37791708的博客
03-01 502
    第一次写博客，心情难免有点忐忑，不过为了达到心中的小目标，尽可能的用有效率的方法去提升自己。废话不多说，下面进入正题。    刚看了网易公开课里的《 麻省理工学院公开课：算法导论》，受益颇深！国外学校的讲课方式确实更有趣味和深度（或许因为在学校压根没听进去过几节课），在评判一个软件的时候，有很多因素是比程序的性能让人更看重的，比如安全性，可扩展性，稳定性，以及近期越来越重要的用户友好性（ ...
插入排序算法的java实现及时间复杂度分析
slam、机器人专家
05-31 1485
1 今天在看算法导论的时候被一个插入排序给卡住，于是小结一下。时间复杂度最坏为O(n^2)，最好为O(n)。 2 还有一个问题：对于一个长度为n的数组，如果该数组每k个单元分为一组，假设为k1,k2….,其中k2中的元素都大于k1中的元素。那么称该数组为分段有序的。对于该数组，对每个分段进行插入排序后再合并成一个有序数组与对数组整体进行插入排序的时间复杂度是相同的，均为O(kn).
排序算法时间复杂度的分析java语言描述
12-01
选择排序、冒泡排序、归并排序、快速排序、插入排序的算法原理。不同排序算法时间效率的经验分析方法，验证理论分析与经验分析的一致性。
JS前端面试必备——基本排序算法原理与实现方法详解【插入/选择/归并/冒泡/快速排序】
10-15
主要介绍了JS前端面试基本排序算法原理与实现方法,结合实例形式详细分析了JS常见的基本排序算法相关原理、实现方法、时间复杂度及操作注意事项,需要的朋友可以参考下
综合排序系统课程设计(C++实现，有内部排序和外部排序)
06-27
1.内部排序：使用8种内部排序算法（冒泡排序、插入排序、选择排序、希尔排序、快速排序、归并排序、基数排序、堆排序），对出版社信息按照指定关键字进行排序，分析其时空复杂度（在实验报告的总结与思考中会有相应...
冒泡排序和快速排序
12-22
Java中排序算法是非常重要的一部分，这里简单分析下冒泡排序和快速排序的实现思路及其代码实现。 常见排序算法时间复杂度表 排序法 平均时间复杂度 最差情形 稳定度 额外空间 备注 冒泡排序 O(n^2) O(n^2) ...
插入排序 和 归并排序（分治）的c实现和时间复杂度分析
redwho的专栏
12-20 657
1、排序算法 输入：n个数。 输出：输入序列的一个排序 ，满足a1'   2、插入排序  插入排序是一个对少量元素排序的有效算法。其算法思想为：对一个序列，从i=2开始依次与前面i-1的元素进行比较，将ai插入a1到ai-1中，使得a1-ai有序，当i=n时，完成an的插入即可得到排序后序列。 void InsertSort（int a[]，int length） { in
用c++画空心圆
writeeee的专栏
07-29 6669
#include <STDIO.H> #include <iostream> #include <MATH.H> using namespace std; int main() { int c1=80; int r=10; cin>>r; int r2=r*r; int i=0,j=0; for (j=c1;j>-c1;j--) { do
std::map find 陷阱
writeeee的专栏
05-17 6006
正确做法std::map<int,int*>::iterator iter = mapTemp.find(i);if( mapTemp.end() != iter ) return iter->second;return NULL;1.注意判断空,如果不判断是否为mapTemp.end(),如果用mapTemp[x].second方式获取，系统会自己偷偷插入一个查询的键。 因此直接 r
string 字符串转float 基本算法
writeeee的专栏
03-20 5960
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
VS 调试第三方库源码
writeeee的专栏
09-13 5900
首先要有符号表 Tool–&gt;Option–&gt;Debugging–&gt;Symbols 其次要有源码 解决方案–&gt; 右键–&gt;属性
运用std::string 实现split功能
writeeee的专栏
05-17 4585
#include <iostream> #include <string> #include <vector> using namespace std; int main() { string str,substr; vector<string> vstr; char separator=','; int start=0, int index=0;
c++的坑--多线程退出,单例退出
writeeee的专栏
01-18 3632
代码说明 有个单例类，有个调用主函数 ,代码主要说明使用多线程时如何正确退出。单例类代码#pragma once #include <concrt.h> class AddData { public: static AddData* Instance() { if (!m_pInstance) { m_pInstance = new A
c++中 string 转 __time64_t
writeeee的专栏
08-20 2832
COleDateTime datetime; datetime.ParseDateTime(startTime); struct tm tmTitmTime.tm_sec=datetime.GetSecond(); tmTime.tm_min=datetime.GetMinute(); tmTime.tm_hour=datet
c++ 中多线程 以及 timer 的使用
writeeee的专栏
08-19 2503
RunCheckTaskThread() 开辟新的线程，在开辟新线程的时候为他创建了两种事件，一个是timer，一个是停止 CheckTask是新线程执行函数.cpp文件//任务检查线程 void Task::RunCheckTaskThread() { //创建两个事件 m_CheckTaskTimer = ::CreateWaitableTimer(NULL, FALSE, N
手动编译cpp文件（window下）
writeeee的专栏
07-09 2463
在windows的编译工具是cl 安装完vc6.0后目录为  C:\Program Files (x86)\Microsoft Visual Studio\VC98\Bin 下。 【cl程序是绿色的，但不清楚其他依赖项】 开始的时候用editPlus 编辑cpp文件，然后用该工具去cmd中编译，编译命令为    F:\test> cl -GX myTest.cpp [由于环境
写出插入排序减治算法并分析其时间复杂度
最新发布
04-19
但是，在特定情况下，使用减治算法可以将插入排序的时间复杂度降低到O(n log n)。 插入排序减治算法的思想是：在未排序部分的长度较小时，使用插入排序；而当未排序部分的长度较大时，使用更高效的排序算法（比如...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值