【数据结构 | 直接插入排序】

直接插入排序

思路

扑克牌是我们几乎每个人都可能玩过的游戏。最基本的扑克玩法都是一边摸牌,边理牌。假如我们拿到了这样一手牌,如下图所示:

理牌的方法都是不用教的。将3和4移动到5的左侧,再将2移动到最左侧,顺序就算是理好了。这里,我们的理牌方法,就是直接插入排序法。

首先,我们由上动图可知:
插入排序 是吧一个数组里的每一个数字 往前遍历,比较大小,若排升序 ,则若该数字小于 前一个数字,则吧前一个数字往后移动 ,自己往前走一步 。

当不小于前面这个数字时,则吧该数字插到空位 。

重复以上步骤。

我们规定,从第一个数字开始,第二个数字与第一个相比,若小,则交换位置。

所以整体的遍历,i 应该从 0 开始,i < n-1.

直接插入排序

InsertSort.c

c 复制代码
//直接插入排序
void InsertSort(int* a, int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		int end = i;
		int tmp = a[end + 1];

		//单趟排序
		while (end >= 0)
		{
			if (tmp < a[end])
			{
				a[end + 1] = a[end];
				end--;
			}
			else
				break;
		}
		a[end + 1] = tmp;
	}
}
c 复制代码

代码测试

结果:

相关推荐
电科_银尘41 分钟前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生2 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵2 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰3 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang3 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设3 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧4 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴4 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David4 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream6 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai