C#算法之插入排序算法

        算法系列:各位朋友,我们继续C#算法的学习之路。今天同样是一个简单直观的排序算法--插入排序。插入排序的原理是通过构建有序序列,对未排序序列进行扫描,找到相应位置并插入。插入排序,在数据规模较小或者部分数据已经处于有序的情况下,其效率很高。

        插入排序的事件复杂度不唯一,平均值为n的平法,其中n是列表的长度。空间复杂度为1。

        C#简单例程如下:

    static void Main(){int[] array = { 3, 5, 1, 4, 6, 2 };Console.WriteLine("原始数组:");foreach (int item in array){Console.Write(item + " ");}Console.WriteLine();InsertionSort(array);Console.WriteLine("排序后的数组:");foreach (int item in array){Console.Write(item + " ");}}static void InsertionSort(int[] array){int n = array.Length;for (int i = 1; i < n; i++){int key = array[i];int j = i - 1;// 将较大的元素向后移动while (j >= 0 && array[j] > key){array[j + 1] = array[j];j--;}// 将key插入到正确的位置array[j + 1] = key;}}

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

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

相关文章

【Linux】基础指令

文章目录 基础指令1. pwd 指令2. cd 指令3. ls 指令4. touch 指令5. mkdir 指令6. rmdir 和 rm 指令7. man 指令8. cp 指令9. mv 指令10. cat 指令11. more 和 less 指令12. head 和 tail 指令13. date 指令14. cal 指令15. find 指令16. grep 指令18. zip 和 unzip 指令19. ta…

Jenkins - macOS 上安装

文章目录 关于 JenkinsmacOS 上安装 Jenkins方式一&#xff1a;brew方式二&#xff1a;tomcat Jenkins war 关于 Jenkins 官网上下载Jenkins并将其安装到持续集成服务器 https://jenkins.io/download/ macOS 上安装 Jenkins 现在本 macOS 上测试 https://www.jenkins.io/do…

Windows 11 轻量简单的美化方案

Windows 11 美化最终往往是回到最初的默认配置 每次更新版本、重装系统都要维护无疑是麻烦事 这里存一下我的简易轻量级美化&#xff0c;多数云端同步&#xff0c;开箱即用 壁纸 Wallpaper engine 直接 steam 同步即可 HDR 在 post-processing 开启 多屏支持也比较好 类…

一个简单的springcloud案例

使用的组件&#xff1a;Eureka、Ribbon、Feign、Hystrix 首先创建一个maven父工程&#xff0c;并提供pom 在 这个pom中指定了springcloud版本以及springboot的版本 <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/…

[蓝桥杯2024]-PWN:fd解析(命令符转义,标准输出重定向)

查看保护 查看ida 这里有一次栈溢出&#xff0c;并且题目给了我们system函数。 这里的知识点没有那么复杂 完整exp&#xff1a; from pwn import* pprocess(./pwn) pop_rdi0x400933 info0x601090 system0x400778payloadb"ca\\t flag 1>&2" print(len(paylo…

SCP收容物131~140

注 &#xff1a;此文接SCP收容物121~130,本文只供开玩笑 ,与steve_gqq_MC合作。 --------------------------------------------------------------------------------------------------------------------------------- 目录 scp-131 scp-132 scp-133 scp-134 scp-135…

国诺教育:元宇宙展厅/展会开启全可视化人机交流新纪元

国诺教育作为基于产教融合的行业/学校数字化方案与产品服务商,正式发布了旗下三大产品体系,包括元宇宙展厅/展会,元宇宙校园,元宇宙基地。内涵MOOC全媒体教材、MOOC全媒体教学系统以及元宇宙全媒体教学系统。以全面推动行业数字化转型与产教融合升级。 元宇宙展厅/展会,元宇宙…

时空复杂度

由简入繁 从繁至简 大道至简 人生亦简 简单到复杂是前半生的阅历 复杂到简单是后半生的修行 愿你阅尽霜华 内心依旧温暖如春 时空复杂度 时间复杂度(运行时间)和空间复杂度(占用空间)是衡量算法好坏的重要指标。时间复杂度用大写的O来表示,具体复杂的程度用括号里面的常量或…

消息服务应用1——java项目使用websocket

在当前微服务项目中&#xff0c;由于业务模块众多&#xff0c;消息服务的使用场景变得异常活跃。而WebSocket由于其自身的可靠性强&#xff0c;实时性好&#xff0c;带宽占用更小的优势&#xff0c;在实时通讯应用场景中独占鳌头&#xff0c;加上HTML5标准的普及流行&#xff0…

分类神经网络3:DenseNet模型复现

目录 DenseNet网络架构 DenseNet部分实现代码 DenseNet网络架构 论文原址&#xff1a;https://arxiv.org/pdf/1608.06993.pdf 稠密连接神经网络&#xff08;DenseNet&#xff09;实质上是ResNet的进阶模型&#xff08;了解ResNet模型请点击&#xff09;&#xff0c;二者均是…

Java面试八股文-2024

面试指南 TMD&#xff0c;一个后端为什么要了解那么多的知识&#xff0c;真是服了。啥啥都得了解 MySQL MySQL索引可能在以下几种情况下失效&#xff1a; 不遵循最左匹配原则&#xff1a;在联合索引中&#xff0c;如果没有使用索引的最左前缀&#xff0c;即查询条件中没有包含…

linux demo

1.1&#xff09;if case test the results #!bin/bash read -p “请输入你的成绩&#xff1a;” num if [ $num -ge 0 ] && [ $num -le 100 ];then if [ $num -ge 80 ] && [ $num -le 100 ];then echo “成绩优秀” elif [ $num -ge 60 ] && [ $num …

Altera FPGA 配置flash读写

目录 一、读写控制器的配置 二、生成flash的配置文件 三、关于三种配置文件的大小 四、其他 一、读写控制器的配置 Altera ASMI Parallel&#xff08;下文简称ASMI)这个IP就仅仅是个Flash读写控制器&#xff0c;可以自由的设计数据来源。 关于这个IP的使用&#xff0c;可以…

【ARMv9 DSU-120 系列 2. -- DSU-120 Cluster 中组件详细介绍】

请阅读【Arm DynamIQ™ Shared Unit-120 专栏 】 文章目录 DynamIQ cluster componentsCoresComplexescluster shared logic主要特点小结Shared Logic ComponentsSnoop Control Unit缓存直接传输窥探过滤器自动大小调整Clock manag

MAC有没有免费NTFS tuxera激活码 tuxera破解 tuxera for mac2023序列号直装版 ntfs formac教程

Tuxera NTFS 2023破解版是一款非常好用的在线磁盘读写工具&#xff0c;该软件允许mac用户在Windows NTFS格式的硬盘上进行读写操作&#xff0c;Mac的文件系统是HFS&#xff0c;而Windows则使用NTFS格式&#xff0c;这导致在Mac系统上不能直接读写Windows格式的硬盘。然而&#…

【C++】指针与引用

文章目录 指针什么是指针?使用指针C++ 传递指针给函数C++ 从函数返回指针C++ Null 指针C++ 指针的算术运算指针递增与递减C++ 指针 vs 数组C++ 指向指针的指针(多级间接寻址)引用C++ 引用 vs 指针创建引用把引用作为参数把引用作为返回值参考链接指针 每一个变量都有一个内…

程序员:写好代码就行了,为什么要学写作

&#x1f341; 展望&#xff1a;关注我, AI 学习之旅上&#xff0c;我与您一同成长&#xff01; 一、引言 在当今这个信息爆炸的时代&#xff0c;程序员们往往沉浸在代码的世界里&#xff0c;用代码来解决问题。然而&#xff0c;你是否曾想过&#xff0c;除了代码&#xff0c;…

智慧校园-教务管理系统建设要素

自友科技教务管理系统是一种在现代化的教务管理理念和信息化管理技术之上的一种能够将学籍管理、教研备课、教学计划、教师工作、考务管理、试卷管理、成绩、选修课等紧密地联系起来&#xff0c;实现教务信息管理的一体化的系统&#xff0c;这样能够大大减少教务管理的人工操作…

windows ubuntu sed,awk,grep篇:2:sed 替换命令

目录 6.sed 替换命令语法 7.全局标志 g 8.数字标志(1,2,3 ….) 9.打印标志 p(print) 10.写标志 w 11.忽略大小写标志 i (ignore) 12.执行命令标志 e (excuate) 13.使用替换标志组合 14.sed 替换命令分界符 15.单行内容上执行多个命令 16.&的作用——获取匹配到的模式 17.分…

INSTEAD OF 触发器的创建

Oracle从入门到总裁:​​​​​​https://blog.csdn.net/weixin_67859959/article/details/135209645 INSTEAD OF 触发器&#xff0c;也称替换触发器&#xff0c;是一种特殊的触发器&#xff0c;和其他建立在数据表上的触发器不同&#xff0c;INSTEAD OF 触发器建立在视图上。…