插入排序思想

最新推荐文章于 2021-09-27 11:38:13 发布

彭就是我的姓i

最新推荐文章于 2021-09-27 11:38:13 发布

阅读量211

点赞数 2

CC 4.0 BY-SA版权

分类专栏：笔记代码文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/m0_56698045/article/details/117093530

笔记同时被 2 个专栏收录

100 篇文章

订阅专栏

代码

83 篇文章

订阅专栏

本文介绍了插入排序的基本思想和实现过程，通过一个C语言的例子展示了如何将无序数组通过比较和交换，逐步转化为有序数组。插入排序与冒泡排序类似，但效率更高，适合小规模或部分有序的数据排序。

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

插入排序

在这里插入图片描述

思想：从图中可以看出，插入排序比较的次数与无序数组的长度相等，每次无序数组元素与有序数组中的所有元素进行比较，比较后找到对应位置插入，最后即可得到一个有序数组。

//插入排序
int main()
{
	int i, j;
	int arr[6] = { 3, 29, 5, 22, 10, 24 };
	for (i = 1; i < 6; i++)
	{
		for (j = i; j>0; j--)//j>0 如果j>0的话，下面if语句中的arr[j-1]就会有越界的时候
		{
			if (arr[j-1] > arr[j])//这种插入排序的思想和冒泡排序的思想差不多
			{
				int tmp = arr[j - 1];
				arr[j - 1] = arr[j];
				arr[j] = tmp;
			}
		}
	}
	for (i = 0; i < 6; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}