算法之美--排序--直接插入排序

直接插入排序算法详解 直接插入排序一、直接插入排序相关知识二、直接插入排序算法的执行流程三、具体代码与运行截图 一、直接插入排序相关知识 直接插入排序的思想是指:每次将一个待排序的元素按大小插入到前面己排好序的有序表中,直到全部元素排序完成。最开始默认当前有序表的第0个元素成为一个已经排序好的有序的子数组 直接插入排序的时间复杂度为O( n2 )。 二、直接插入排序算法的执行流程 假设待排序的序列是:38,55,-10,49,67,78,65,38,77,99。 假设初始的有序 序列是 有序表的第0个元素:38 。其他的都是 阅读详情

插入排序–直接插入排序

//从小到大排序
//直接插入排序
#include<stdio.h>
#include<iostream>
using namespace std;
#define len 20
void main()
{
    int a[len] = { 10, 21,32,56,48,49,87,96,36,58,40,9, 8, 7, 6, 5, 4, 3, 2, 1 };
    int insertNUM;
    for (int i = 1; i < len; i++)//待排序的序列,第一个默认不动,直接从第二个开始排
    {
        insertNUM = a[i];//首先对第二个数排序
        int j = i;
        //精髓全部在这
        while (j>0 && insertNUM < a[j - 1])//当插入的值比最后一个值小的时候
        {
            a[j] = a[j - 1];//把前一个值往后移,要插入的值一直没有插入,知道条件不符合的时候
            j--;
        }
        a[j] = insertNUM;//在此插入
        ////精髓全部在这
    }
    for (int i = 0; i < len; i++)
    {
        printf("%\d\n", a[i]);
    }
    system("pause");
}
排序算法——直接插入法排序 直接插入法排序,对于这样一个问题我们该如何很好的去理解它呢?相信很多人对扑克牌应该很熟悉,当你拿到带有数字5 4 6 9 7 8这样几张牌的时候肯定会自然而然的将4向5的左侧1移动(4 5 6 9 7 8),将7往9的左侧移(4 5 6 7 9 8),再将8向9移动(4 5 6 7 8 9),这个移动的过程就是直接插入法排序。如果还不是太明白的话可以通过下图进一步的理解: 下来我们再将直 阅读详情

相关推荐

TM1650数码管驱动芯片

简介 TM1650是一款国产4位共阴数码管驱动芯片,它还带有矩阵按键扫码功能。它的基本参数如下: 工作电压:3~5V 数码管驱动模式:8段x4位共阴数码管 矩阵按键驱动模式:7x4矩阵按键,不支持组合键 通信接口:类IIC,使用了IIC相同的时序,但没有完全遵守IIC的协议,不带从机地址 引脚定义 SCL:串行通信时钟线 SDA:串行通信数据线 做数码管驱动使用时 DIGx:数码管的位选引脚,灌电流驱动,最大可吸收150mA电流 A~DP:数码管的段驱动引脚,拉电流驱动,最大可输出25m

luliplus的博客 4万+

InsertSort 插入排序算法

InsertSort 插入排序算法: 平均比较和移动次数为(n^2)/4,时间复杂度也为O(n^2) 直接插入排序比冒泡和简单选择排序的性能要好一些。 思路: 从第二个数开始遍历到最后一个数,如果当前的数小于前一个数,用tmp保存当前数,比较前面的数与tmp的大小, 如果比tmp大则将前面的数往后移动一位,最终将tmp存放在没有再比tmp数大的那个数的位置。 代码: //插入排序(排

Learn From The Masters 788

Android 默认授予所有应用权限以及特殊权限处理

PackageManagerService作为android的主要系统服务之一,包含处理应用权限相关的职责。源码地址如下:在PMS成功启动时并收到回掉systemReady回进行应用权限授予。DefaultPermissionGrantPolicy为权限处理策略管理类。这里并没有赋予所有系统应用权限,所以当进行应用时还是会显示权限检查的弹框。可通过此方法进行所有应用权限赋予:如果不想所有应用都授予权限,可考虑在system/etc下的权限相关xml文件添加应用包名和所需权限。

Jimmy的专栏 1513

排序算法之直接插入排序

1. 插入排序概念        插入排序的基本方法是:每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。        可以选择不同的方法在已经排好序数据表中寻找插入位置。根据查找方法不同,有多种插入排序方法,下面要介绍的是直接插入排序。2. 直接插入排序基本思想      直接插入插排的基本思想是:当插入第i(i &gt;= 1)时...

数据结构学习心得 8万+

NE564锁相环FM解调电路设计:10.7MHz中频实测与3种失真优化方案

本文详细解析了NE564锁相环在10.7MHz中频FM解调电路中的设计与优化方案。通过分析锁相环技术基础、电路架构设计及典型失真问题,提供了3种有效的失真优化方法,包括限幅增强、VCO频偏补偿和环路滤波优化,显著提升解调性能。文章还涵盖了PCB布局要点和系统测试验证,为高频电子线路设计提供实用参考。

weixin_33314040的博客 350

26 硬件工程师笔面试高频考点真题解析——CAN总线

CAN总线是一种差分多主串行半双工总线,采用非破坏性位仲裁机制和五层硬件错误检测(位错误、填充错误、CRC校验、格式错误、应答错误),具有高可靠性和故障容错能力。关键设计包括两端120Ω终端电阻匹配阻抗、手拉手总线拓扑、显性/隐性电平优先级仲裁。常见故障分析指出多节点异常多因终端电阻错配/漏装、星型布线违规或总线过载;高速通讯失败常由阻抗失配或线缆过长导致信号反射。相比RS485,CAN支持多主架构、硬件自动仲裁和节点故障隔离,更适用于汽车、工业等高可靠场景。

XU157303764的博客 553

常见排序算法之插入排序——直接插入排序、希尔排序

哈喽大家好,我是保护小周,本期为大家带来的是常见排序算法中的插入排序,主要有直接插入排序以及它的升级版——希尔排序,包您一看就会,快来试试吧~

保护小周ღ的博客 2749

9.9华为OD机试真题 新系统 - 受限任务分配 (Java/Py/C/C++/Js/Go)

华为OD机试真题 新系统【受限任务分配】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【受限任务分配】多语言题解。

qq_45776114的博客 741

[排序算法]直接插入排序

直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。实际中我们玩扑克牌时,就用了插入排序的思想。

2302_81044676的博客 2055

c#仿热血江湖

Int32_1 = (int) table.Rows[i]["FLD_初级附魂"],Int32_2 = (int) table.Rows[i]["FLD_中级附魂"],Int32_3 = (int) table.Rows[i]["FLD_是否绑定"],Int32_0 = (int) table.Rows[i]["FLD_进化"],Form1.smethod_1(2, "加载百宝阁物品----没有百宝阁数据");Form1.smethod_1(2, "加载物品商店----没有物品数据");

weixin_42132177的博客 143

YOLO11涨点优化:卷积魔改 | 可变形条带卷积(DSCN),魔改轻量DCNv3二次创新

如何跟YOLO11结合:1)和C3k2创新性结合

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 988

排序算法——直接插入排序和希尔排序

希尔排序是直接插入排序的优化,两者关系十分密切,但是要记住希尔排序不稳定,直接插入排序是稳定的✨原创不易,还希望各位大佬支持一下👍点赞,你的认可是我创作的动力!⭐️收藏,你的青睐是我努力的方向!✏️评论,你的意见是我进步的财富!httpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttps。.........

weixin_57154303的博客 948

[ vulhub漏洞复现篇 ] Drupal XSS漏洞 (CVE-2019-6341)

[ vulhub漏洞复现篇 ] Drupal XSS漏洞 (CVE-2019-6341) Drupal是使用PHP语言编写的开源内容管理框架(CMF),它由内容管理系统(CMS)和PHP开发框架(Framework)共同构成,在GPL2.0及更新协议下发布。Drupal在某些情况下,通过文件模块或者子系统上传恶意文件触发XSS漏洞。

qq_51577576的博客 2210

实现直接插入排序算法

/** *    实验题目: *        实现直接插入排序算法 *    实验目的: *        领会直接插入排序的过程和算法设计 *    实验内容: *        设计程序,实现直接插入排序算法。用相关数据进行测试,并 *    输出各趟的排序结果。 */ #include &lt;stdio.h&gt; #define MAX_LEN     (100)         ...

xiezhi123456的博客 6242

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

常见的七种排序算法 ——直接插入排序

中间变量,我以tmp为例。这两种方式的代码,你随便选就可以,都能达到最终目的:将数组的首个元素,更改为最小值。

2301_80934700的博客 1374

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

排序算法-直接插入排序

直接插入排序法的思路是:将一个关键字插入到一个已经排好序的有序列表中,得到一个新的有序列表。时间复杂度 从最好情况来看,如{1,2,3,4,5,6}这样已经排好的序列,比较次数为n-1次,由于已经排好序了,所以不需要移动,时间复杂度为O(n)O(n)。 从最坏情况来看,如{6,5,4,3,2,1}这样的逆序序列....

白杨 3247

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

排序算法系列之直接插入排序

直接插入排序 1 基本原理 1 核心思想:插入排序通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入 ,如此重复,直至完成序列排序。 2 算法分析: 1. 从序列第一个元素开始,该元素可以认为已经被排序 2. 取出下一个元素,设为待插入元素,在已经排序的元素序列中从后向前扫描,如果该元素(已排序)大于待插入元素,将...

胡小聪246的博客 6万+

直接插入排序算法

在有序区(r[1]~r[i-1])中插入r[i],首先找到第i个记录的正确插入位置,然后将r[i]插入到有序序 列中。1、 基本思想:在插入第i个元素时,前(i-1) 个元素已经有序。(2) r[0]暂存r[i]的元素,避免了因元素的后移覆盖r[i]的值。(1)在查找嘻哈如位置的循环中r[0]起到监视哨(或者监视哨兵的作用)最好情况(正序):例如1、2、3、4、5、6。最差情况(逆序):例如6、5、4、3、2、1。比较次数:n-1 (共有n个元素)移动次数:2(n-1)时间复杂度:O(n).

m0_64529905的博客 3250

【基础算法】直接插入排序 与 希尔排序

我们在学习当中,最常见的算法莫过于排序算法了!而常见的排序算法有八种,本章给大家讲解八大排序中的直接插入排序和希尔排序。排序相对来说较为简单,不过我们还是要认真对待,理清楚排序的思路。

Welcome home | Jian Liao 's blog 611

经典算法之直接插入排序

经典算法之直接插入排序

weixin_68153081的博客 3324

常见排序算法之直接插入排序及三种基础算法对比

目录直接插入排序算法思想时间复杂度直接插入排序代码直接插入排序测试结果直接插入排序与冒泡排序、选择排序对比测试代码对比结果完整代码mysort.hmysort.cppprint_data.hprint_data.cppmain.cpp 直接插入排序 直接插入排序和冒泡排序、选择排序是3种基础排序算法。前面已经介绍了冒泡排序以及选择排序,下面介绍一下直接插入排序。3种排序方式的时间复杂度都是O(n2),但是直接插入排序相比前两种排序方式性能更好,直接插入排序更加适合于已经基本有序和数据量较少的情况。插入排序的

JM-Nie的博客 930

【保姆级图解】插入排序 算法详解:直接插入排序、希尔排序

直接插入排序:简单稳定,适合小数据或部分有序场景。希尔排序:插入排序的高效改进,适合中等规模数据。理解基础排序算法的实现有助于掌握更复杂的排序技术,实际应用中可根据数据特征选择合适的算法。

2501_90200491的博客 1704

排序算法:直接插入排序

定义: 直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从 而得到一个新的、记录数量增1的有序表。 思想: 每次将一个待排序的记录,按其关键字的大小插入到已经排好序的一组记录的适当位置上,直到所有待排序记录全部插入为止;和大家平时玩扑克牌时整理牌的方法差不多,看后面的每张牌,将其插入到前面合适的位置,当整理...

Hei_1993的博客 1397
上一篇: STL常用容器
下一篇: 算法之美--插入排序--折半插入排序
yang-彧
博客等级 码龄12年 105粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值