(学习笔记 红书)——插入排序(1)

博主开始阅读并记录《算法设计分析与实现从入门到精通(C/C++和Java)》的学习过程,首章介绍了渐增型算法中的插入排序,并分享了C语言实现的代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天开始学习《算法设计分析与实现从入门到精通(C\C++和Java)》。

又开了个大坑。。。想起来我以前挖的C++ Primer的坑还没填完呢。。。


《算法设计分析与实现从入门到精通(C\C++和Java)是本算法书(这不废话吗), 我随手从图书馆借过来的,貌似没什么人气,至少没刘汝佳的白书和黑书那么出名,因为我都看不太懂所以觉得好像不错,于是看了起来,顺便做一下学习笔记,呵呵。。。

因为书皮是红色的,我就可耻地把它称作红书吧。。。


希望这个坑填完。。。



第一章讲渐增型算法,一开始就是插入排序感觉有点深奥,一开始蒟蒻一只都没思路一头雾水。。。

蒟蒻只能看着伪代码依葫芦画瓢敲了一遍。。。

#include<stdio.h>

void insert_sort(int num[], int n);

int main()
{
	int num[1000], n = 0;
	for (int i = 0; scanf("%d", &num[i]) != EOF; i++)
		n++;
	insert_sort(num, n);

	for (int i = 0; i < n; i++)
		printf("%d", num[i]);
	printf("\n");
}

void insert_sort(int *num, int n)
{
	int key, i, j;
	for (j = 2; j < n; j++)
	{
		key = num[j];
		i = j - 1;
		while (i >= 0 && num[i] > key)
		{
			num[i + 1] = num[i];
			i--;
		}
		num[i + 1] = key;
	}
}

。。。

苣蒻一整晚上就搞这点。。。本来还搞个随机数发生器来测试数度来着的,看了白书又在网上查了老久,好不容易才搞懂。

另外据说用脚本会更方便,于是有研究了会。。。

根据前辈的教诲,Health first.时间晚了,所以我今天就到这,这坑过几天再挖。。。


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值