C语言插入排序算法及代码

一、原理

在待排序的数组里,从数组的第二个数字开始,通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

二、代码部分

#include<stdio.h>
#include<stdlib.h>
 
int main()
{
        int arr[10] = { 9,2,1,3,5,4,10,8,6,7 };
        int flag = 0, i = 0,j = 0;
 
        printf("排列前:");
        for (int i = 0; i < 10; i++)
        {
                printf("%d  ", arr[i]);
        }
        printf("\n\n");
 
        for (i = 1; i < 10; i++)
        {
                flag = arr[i];   //记录arr[i] 的值
                for (j = i - 1; j >= 0 && arr[j] > flag;j--)  //当arr[i]前面的一个数字比a[i]大时
                {
                        arr[j + 1] = arr[j];  //将arr[i] 和其前一个数字进行交换
                }
                arr[j + 1] = flag;
 
        }
 
        printf("排列后:");
        for (int i = 0; i < 10; i++)
        {
                printf("%d  ", arr[i]);
        }
        printf("\n\n");
 
        system("pause");
        return 0;
}

代码输出结果:

 三、代码解析

1、核心代码

        for (i = 1; i < 10; i++)
        {
                flag = arr[i];   //记录arr[i] 的值
                for (j = i - 1; j >= 0 && arr[j] > flag;j--)  //当arr[i]前面的一个数字比arr[i]大时
                {
                        arr[j + 1] = arr[j];  //将arr[i] 和其前一个数字进行交换
                }
                arr[j + 1] = flag;

        }

①因为插入排序的执行轮次为 N-1次,所以这里 i 的循环只有 9 次。

② j 循环的作用,通俗来讲就是每次将大于 a[i] 的数字往后各移一个位置。 

2、 代码的部分运行过程(带图解) 

首先见如下原数组各元素的分布情况:

①i = 1,j = 0,flag = 2,进入 j 的循环后,要执行一次,使 arr[1] = 9,然后再执行  arr[j + 1] = flag,让 arr[0] = 2,最后的结果如下:

②i = 2,j = 1,flag = 1,进入 j 的循环后,要执行两次,第一次使 arr[2] = 9,第二次使 arr[1] = 2,然后再执行  arr[j + 1] = flag,让 arr[0] = 1,最后的结果如下:

③i = 3,j = 2,flag = 3,进入 j 的循环后,要执行一次,使 arr[3] = 9,然后再执行  arr[j + 1] = flag,让 arr[2] = 3,最后的结果如下:

④i = 4,j = 3,flag = 5,进入 j 的循环后,要执行一次,使 arr[4] = 9,然后再执行  arr[j + 1] = flag,让 arr[3] = 5,最后的结果如下:

⑤i = 5,j = 4,flag = 4,进入 j 的循环后,要执行两次,第一次使 arr[5] = 9,第二次使arr[4] = 5,然后再执行  arr[j + 1] = flag,让 arr[3] = 4,最后的结果如下:

⑥i = 6,j = 5,flag = 10,因为不满足 j 的条件,所以直接执行  arr[j + 1] = flag,让 arr[6] = 10(arr[6] 原本就等于10,这步并未对原数组造成影响)。

⑦i = 7,j = 6,flag = 8,进入 j 的循环后,要执行两次,第一次使 arr[7] = 10,第二次使arr[6] = 9,然后再执行  arr[j + 1] = flag,让 arr[5] = 8,最后的结果如下:

⑧i = 8,j = 7,flag = 6,进入 j 的循环后,要执行三次,第一次使 arr[8] = 10,第二次使arr[7] = 9,第三次使arr[6] = 8,然后再执行  arr[j + 1] = flag,让 arr[5] = 6,最后的结果如下:

⑨最后一次,i = 9,j = 8,flag = 7,进入 j 的循环后,要执行三次,第一次使 arr[9] = 10,第二次使arr[8] = 9,第三次使arr[7] = 8,然后再执行  arr[j + 1] = flag,让 arr[6] = 7,最后的结果如下(排列完成):

四、总结 

插入排序的优点:如果是进行相对有序的数组,效率会非常高。不占额外空间,是一种稳定的算法,编写过程也相对简单,时间复杂度高。

插入排序的缺点:遇到数据过多的情况下不是很适用。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/234384.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

通过样例数据补全中间数据

import numpy as np from scipy.interpolate import CubicSpline# 已知的数据点 known_points [(1, 384423), (61,415097),(121,470247),(541,491876),(601,428462)]# 提取已知数据点的x和y值 x_known, y_known zip(*known_points)# 生成所有数据点的x值 x_all list(range(0…

Android的基础开发

基础开发 listView ListView就是列表条目&#xff0c;可以向下滚动&#xff0c;也可以点击。 首先设置两个视图布局 activity_main2.xml【充当容器{ListView}】 <ListViewandroid:layout_width"match_parent"android:layout_height"match_parent"a…

HDShredder 7,符合 NCSC 及 NIST SP 800-88R1 等国际权威安全清除标准

HDShredder 是德国 Miray 公司多年研发推出的符合国际数据销毁标准的数据清除软件&#xff0c;是国内外市场中为数不多的基于物理清除原理的数据清除软件。 HDShredder 用于在物理层面上彻底地清除 HDD, SSD, eMMC, NVMe, UFS, CompactFlash, SD/MMC 卡(甚至SAS, SCSI, IDE, R…

AWS向量数据库Amazon OpenSearch Service使用测评

前言 在大模型盛行的当今&#xff0c;选择适宜的数据库显得尤为重要。因为你需要面对海量训练数据&#xff0c;快速的检索至关紧要&#xff0c;以及对于存储的要求也是至关重要的。对于海量的数据查询和存储是需要巨大的算力支持。向量数据库常用在一些图像文本或者视频的生成…

AuthenticationEntryPoint和AccessDeniedHandler接口用法

文章目录 场景实现配置 场景 AccessDeniedHandler 访问一个需要需要认证的资源,身份认证成功(登录成功) 但是角色和权限不足时 该接口会被调用, 用来返回: 重定向到错误页面、返回特定的错误响应等 AuthenticationEntryPoint 接口是 Spring Security 中的一个接口&#xff0c;用…

【大数据存储与处理】实验二 HBase 过滤器操作

实验二 HBase 过滤器操作 【实验目的】&#xff1a; 1.掌握使用 HBase 过滤器进行全表扫描。 【实验内容与要求】&#xff1a; 在 HBase 中&#xff0c;Get 和 Scan 操作都可以使用过滤器来设置输出的范围&#xff0c;类似于 SQL 里面 的 Where 查询条件。使用 show_filte…

vue2组件引入错误

问题描述 import CategoryList from /components/CategoryList/index.vue components: {CategoryList}, 使用以上代码正常引入 但是代码提醒没有任何反应 并且控制台显示 Unknown custom element: <Category> - did you register the component correctly? For recu…

【VScode和Leecode的爱恨情仇】command ‘leetcode.signin‘ not found

文章目录 一、关于command ‘leetcode.signin‘ not found的问题二、解决方案第一&#xff0c;没有下载Nodejs&#xff1b;第二&#xff0c;有没有在VScode中配置Nodejs第三&#xff0c;力扣的默认在VScode请求地址中请求头错误首先搞定配置其次搞定登入登入方法一&#xff1a;…

@FeignClient注解详解

FeignClient FeignClient 是 Spring Cloud 中用于声明一个 Feign 客户端的注解。Feign 是一个声明式的 Web Service 客户端&#xff0c;它的目的是让编写 HTTP 客户端变得更简单。通过 Feign&#xff0c;只需要创建一个接口&#xff0c;并使用注解来描述请求&#xff0c;就可以…

obswebsocket+douyinAPI+python,教你如何三步搭建自己的AI美女直播间,24小时的永动机

一&#xff1a;什么是AI直播美女直播间 就是在直播的时候通过弹幕进行选择不同的ai人物进行跳舞的直播间大致就是 可以看到左边是有提示&#xff0c;根据观众刷礼物的不同进行选择某一个AI人物进行展示&#xff0c;怎么通过技术手段实现呢 二&#xff1a;你需要懂的 其实还…

vmware安装银河麒麟V10高级服务器操作系统

vmware安装银河麒麟V10高级服务器操作系统 1、下载银河麒麟V10镜像2、VMware安装银河麒麟V10高级服务器操作系统2.1、新建虚拟机2.2、安装虚拟机 3、配置银河麒麟V10高级服务器操作系统3.1、安装vmware tools3.2、配置静态IP地址 和 dns3.3、查看磁盘分区 1、下载银河麒麟V10镜…

AI工具网站汇总——学习的好帮手

一、聊天AI 1.ChatGPT 地表最强AI聊天机器人 网址&#xff1a;https://chat.openai.com 2.Anthropic Anthropic发布的与ChatGPT竞争的聊天机器人 网址&#xff1a;https://www.anthropic.com 3.文心一言 百度全新知识增强大语言模型&#xff01;国产聊天机器人 网址&…

你想成为Linux高手吗?这些技巧你必须知道

系统信息 arch 显示机器的处理器架构 name -m 显示机器的处理器架构 name -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 -(SMBIOS/DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试读取操作 cat /proc/cpuinfo …

so-vits-svc的使用

1. 启动工程 找到工程的路径&#xff0c;找到启动的bat文件&#xff0c;这里以 d:/so-vits-svc为例。 2. 启动过程 启动后会出现cmp的一个弹框&#xff0c;初始启动相对较慢&#xff0c;请耐心等待一会儿&#xff0c;启动完成后&#xff0c;会出现一个页面&#xff0c;如下…

JDK各个版本特性讲解-JDK14特性

JDK各个版本特性讲解-JDK14特性 一、Java14概述二、语法层面的变化1. instanceof2. switch表达式3. 文本块的改进4. Records记录类型 二、关于GC1.G1的NUMA内存分配优化2. 弃用SerialCMS,ParNewSerial Old3.删除CMS4.ZGC on macOS and Windows 三、其他变化1.友好的空指针异常提…

HAproxy做七层代理+keepalived高可用,实现动静分离,由nginx处理静态页面,tomcat处理动态页面

目录 一、三种软负载均衡器的区别 关于三种负载均衡器的性能对比&#xff1a; 关于三种负载均衡器的代理类型对比&#xff1a; 关于三种负载均衡器的健康检查对比&#xff1a; 二、haproxy的8中负载均衡调度算法 haproxy的会话保持的方式 haproxy的配置文件学习 三、实操…

(详解版)创建线程的四种方式

文章目录 Java中创建线程的四种方式1. 继承Thread类并重写 run 方法来创建线程2. 实现Runnable接口并实现 run 方法来创建线程。3. 使用Callable接口创建线程4. 使用Executor框架创建线程 Java中创建线程的四种方式 接下来我会详细解释这四种方式创建线程如何实现. 我们如果要…

【HarmonyOS开发】ArkTs关系型和非关系型数据库的存储封装

前面使用了首选项的存储方式&#xff0c;因此将其他的两种存储方式&#xff08;键值型数据库和关系型数据库&#xff09;也学习一下&#xff0c;简单记录一下&#xff0c;并进行封装&#xff0c;方便后续使用。 1、效果预览 2、使用条件 2.1 键值型数据库 键值型数据库实现数据…

RabbitMQ入门指南(三):Java入门示例

专栏导航 RabbitMQ入门指南 从零开始了解大数据 目录 专栏导航 前言 一、AMQP协议 1.AMQP 2.Spring AMQP 二、使用Spring AMQP实现对RabbitMQ的消息收发 1.案例准备阶段 2.入门案例&#xff08;无交换机&#xff09; 3.任务模型案例&#xff08;Work Queues&#xff0…

九.数据处理之增删改

数据处理之增删改 1.插入数据1.1实际问题1.2方式1&#xff1a;VALUES的方式添加1.3方式2&#xff1a;将查询结果插入到表中 2.更新数据3.删除数据4.MySQL8新特性&#xff1a;计算列5.综合案例 1.插入数据 1.1实际问题 解决方式&#xff1a;使用INSERT语句向表中插入数据 1.2方…