插入排序(insertionSort)

插入排序是一种简单直观的排序算法,

基本思想

        将待排序的元素逐个插入到已经排序好的部分中的适当位置,从而得到新的有序序列。核心思想是不断地比较和移动元素,直到找到合适的插入位置。

插入排序的特点:

  1. 稳定性:插入排序是一种稳定的排序算法,相同大小的元素在排序前后的相对位置不变。
  2. 原地排序:插入排序是一种原地排序算法,它不需要额外的辅助空间。
  3. 时间复杂度:插入排序的时间复杂度为O(n^2),其中n是待排序元素的数量,但在实际应用中,对于小规模的数据或者基本有序的数据,插入排序的性能表现较好。

插入排序的步骤:

  1. 初始状态:将第一个元素视为已排序部分,其余元素视为未排序部分。
  2. 从第二个元素开始,依次将未排序部分的元素插入到已排序部分中的合适位置,使得已排序部分仍然保持有序。
  3. 重复步骤2,直到所有元素都被插入到已排序部分,即整个序列有序。
#include <stdio.h>// 交换函数,用于交换数组中两个元素的值
void swap(int* x, int* y) {int temp = *x;*x = *y;*y = temp;
}// 打印数组函数
void printArray(int arr[], int n) {int i;for (i = 0; i < n; i++)printf("%d ", arr[i]);printf("\n");
}// 插入排序函数
void insertionSort(int arr[], int n) {int i, key, j;// 从第二个元素开始遍历for (i = 1; i < n; i++) {// 选择当前元素作为待插入的值key = arr[i];// 从已排序部分的末尾开始向前查找合适的插入位置j = i - 1;// 将 arr[0..i-1] 中大于 key 的元素往后移动一位while (j >= 0 && arr[j] > key) {arr[j + 1] = arr[j];j = j - 1;}// 将 key 插入到合适的位置arr[j + 1] = key;}
}int main() {int arr[] = { 5, 3, 8, 4, 2 };int n = sizeof(arr) / sizeof(arr[0]);printf("原始数组:");printArray(arr, n);insertionSort(arr, n);printf("排序后数组:");printArray(arr, n);return 0;
}

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

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

相关文章

Yolo-world使用

1、安装 python pip install ultralytics 前往官网下载模型&#xff1a;https://docs.ultralytics.com/models/yolo-world/#key-features 我这里使用yolov8s-world.pt举例 最简单的使用示例 if __name__ __main__:model YOLO(model/yolov8s-world.pt)results model.pre…

中仕公考:考公还是考编?区别是什么?

公务员和事业编应该如何选择?区别在哪里?中仕为大家总结以下几点&#xff0c;看完就明白了! 事业编制&#xff1a;主要指从事事业单位工作人员所获得的稳定的事业单位编制。 公务员&#xff1a;是指在各级政府机关中&#xff0c;行使国家行政职权&#xff0c;执行国家公务的…

Ubuntu的apt命令用法汇总

在Ubuntu系统中&#xff0c;apt 是一个十分常用的包管理工具&#xff0c;用于安装、更新、卸载和管理软件包。 本文将汇总apt 命令的用法&#xff0c;以便你更好地利用Ubuntu系统进行软件管理。 一. 安装软件包要安装一个软件包&#xff0c;使用以下命令&#xff1a; sudo a…

pyhton学习之-分支结构-运费计算模板-第二练

第1关:运费计算模板第二练-地区运费计算模板 任务描述 现在有一个淘宝店铺,发货地在天津,店主设计了一个运费规则如下图所示: 可以选择区域来指定每件商品的运费,达到一定的购买金额以后可以包邮 测试说明 计算运费 根据地区和购买数量计算运费。 输入:北京,1件 输出:…

2024HW ---->内网横向移动

在蓝队的面试过程中&#xff0c;如果你会内网渗透的话&#xff0c;那是肯定的一个加分选项&#xff01;&#xff01;&#xff01; 那么从今天开始&#xff0c;我们就来讲一下内网的横向移动&#xff01;&#xff01;&#xff01; 目录 1.域内任意用户枚举 2.Password-Sprayi…

ffmpeg入门

ffmpeg入——安装 Fmpeg地址 FFmpeg源码地址&#xff1a;GitHub - FFmpeg/FFmpeg: Mirror of https://git.ffmpeg.org/ffmpeg.git FFmpeg可执行文件地址&#xff1a;Download FFmpeg Windows平台 ​ ​ Windows平台下载解压后如图所示&#xff08;文件名称以-share结尾的…

深入剖析Spring框架:循环依赖的解决机制

你好&#xff0c;我是柳岸花开。 什么是循环依赖&#xff1f; 很简单&#xff0c;就是A对象依赖了B对象&#xff0c;B对象依赖了A对象。 在Spring中&#xff0c;一个对象并不是简单new出来了&#xff0c;而是会经过一系列的Bean的生命周期&#xff0c;就是因为Bean的生命周期所…

如何添加所有未跟踪文件到暂存区?

文章目录 如何将所有未跟踪文件添加到Git暂存区&#xff1f;步骤与示例代码1. 打开命令行或终端2. 列出所有未跟踪的文件3. 添加所有未跟踪文件到暂存区4. 验证暂存区状态 如何将所有未跟踪文件添加到Git暂存区&#xff1f; 在版本控制系统Git中&#xff0c;当我们首次创建新文…

Java每日面试题

Java 高级面试问题及答案 问题1: Java中的垃圾回收机制是如何工作的&#xff1f;请描述一下垃圾收集器的工作原理。 答案: Java的垃圾回收机制主要依赖于垃圾收集器&#xff08;Garbage Collector&#xff0c;GC&#xff09;&#xff0c;它负责自动回收不再使用的对象&#x…

最全!2024腾讯春招Spring Circuit Breaker面试题大全,附详解和技巧,必备收藏!

面对2024年腾讯春季招聘&#xff0c;准备充分的技术面试答案至关重要&#xff0c;尤其是在微服务架构和高可用性设计方面。Spring Circuit Breaker作为维持微服务稳定性和可靠性的关键技术&#xff0c;了解其工作原理和实际应用对于任何希望在当今技术驱动的环境中取得成功的软…

安全狗云眼的主要功能有哪些?

"安全狗云眼"是一款综合性的网络安全产品&#xff0c;主要用于实时监控和保护企业的网络安全。其核心功能包括威胁检测、漏洞扫描、日志管理和合规性检查等。 以下是安全狗云眼的主要功能详细介绍&#xff1a; 1、资产管理 定期获取并记录主机上的Web站点、Web容器、…

【科大讯飞笔试题汇总】2024-04-21-科大讯飞春招笔试题-三语言题解(CPP/Python/Java)

&#x1f36d; 大家好这里是KK爱Coding &#xff0c;一枚热爱算法的程序员 ✨ 本系列打算持续跟新科大讯飞近期的春秋招笔试题汇总&#xff5e; &#x1f4bb; ACM银牌&#x1f948;| 多次AK大厂笔试 &#xff5c; 编程一对一辅导 &#x1f44f; 感谢大家的订阅➕ 和 喜欢&…

卷积神经网络 (CNN)

计算机视觉最常见的机器学习模型体系结构之一是卷积神经网络 (CNN)。 CNN 使用筛选器从图像中提取数值特征图&#xff0c;然后将特征值馈送到深度学习模型中以生成标签预测。 例如&#xff0c;在图像分类方案中&#xff0c;标签表示图像的主要主题&#xff08;换句话说&#xf…

Go 之常用并发学习

在 Go语言实战 中看到有些并发相关的例子&#xff0c;讲解得也比较详细&#xff0c;于是乎写来加深下印象。 无缓冲通道 无缓冲通道在接收前没有能力保存任何值。我自己找了书上的示例来加深一下印象。 模拟网球比赛 package mainimport ("fmt""math/rand&q…

微信有关白名单IP

一、商家支付 二、公众号

开启智慧之旅,AI与机器学习驱动的微服务设计模式探索

​&#x1f308; 个人主页&#xff1a;danci_ &#x1f525; 系列专栏&#xff1a;《设计模式》 &#x1f4aa;&#x1f3fb; 制定明确可量化的目标&#xff0c;坚持默默的做事。 &#x1f680; 转载自热榜文章&#x1f525;&#xff1a;探索设计模式的魅力&#xff1a;开启智慧…

基于SpringBoot + Vue实现的时装购物管理系统设计与实现+毕业论文+开题报告+答辩PPT

介绍 系统包含用户、管理员两个角色 管理员&#xff1a;首页、个人中心、用户管理、商品分类管理、颜色管理、商品信息管理、商品评价管理、系统管理、订单管理 用户:首页、个人中心、商品评价管理、我的收藏管理、订单管理 前台首页:首页、商品信息、商品资讯、个人中心、后台…

【MySQL】查询(进阶)

文章目录 前言1、新增2、聚合查询2.1聚合函数2.1.1count2.1.2sum2.1.3avg2.1.4max和min 2.2、GROUP BY子句2.3HAVING 3、联合查询/多表查询3.1内连接和外连接3.2自连接3.3子查询3.4合并查询 前言 在前面的内容中我们已经把查询的基本操作介绍的差不多了&#xff0c;接下来我们…

Llama 3 实测效果炸裂,一秒写数百字(附镜像站)

这几天大火的llama 3刚刚在https://askmanyai.cn上线了&#xff01; 玩了一会儿&#xff0c;这个生成速度是真的亚麻呆住。文案写作和代码生成直接爽到起飞&#xff0c;以往gpt要写一两分钟的千字文&#xff0c;llama 3几秒钟就写完了。而且效果甚至感觉更好&#xff1f; 效果惊…

Java 中的重写与重载

目录 重写 重写的条件 重写的示例 重载&#xff08;Overload&#xff09; 重载的条件 重载的示例 区别总结 Java 作为一门面向对象的编程语言&#xff0c;提供了丰富的多态性支持&#xff0c;其中重写&#xff08;Override&#xff09;和重载&#xff08;Overload&#…