C++数据结构与算法之排序——直接插入排序

最新推荐文章于 2024-02-19 09:52:43 发布

sunchenkai

最新推荐文章于 2024-02-19 09:52:43 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法数据结构 c++ 排序算法

本文链接：https://blog.youkuaiyun.com/sunchenkai/article/details/117279047

算法专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了C++中的直接插入排序思想，通过流程图展示排序过程，并提供了一段代码实例。学习者将理解如何将数组划分为有序和无序区域，以及如何逐步将元素插入到正确位置以完成排序。

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

C++直接插入排序

- 直接插入排序思想
- 直接插入排序代码

直接插入排序思想

将数组分为有序区和无序区，每次从无序区中取出一个元素，插入到有序区适当的位置，一开始有序区只有一个数，无序区有n-1个数。
每遍历一次，有序区中元素增加一个，无序区中元素减少一个，完成排序。
下图为直接插入排序流程图：

直接插入排序代码

void straightSort(int *arr,int len)
{
	int tmp = 0;
	int j = 0;
	for(int i = 1;i<len;i++)
	{//i表示无序表第一个元素的下标
		tmp =arr[i];
		for(j=i-1;j>=0&&arr[j]>tmp;j--)
		{//找到合适位置
			arr[j+1] = arr[j];
		}
		arr[j+1] = tmp;
	}
}