排序-插入排序-直接插入排序-数据结构(26)

最新推荐文章于 2021-04-02 20:51:12 发布

原创最新推荐文章于 2021-04-02 20:51:12 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #数据结构

数据结构专栏收录该内容

32 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——直接插入排序。通过示例代码解释了如何实现该算法，并展示了如何利用哨兵来简化插入过程。通过对每一步骤的详细说明帮助读者理解排序流程。

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

一、直接插入排序

插入排序的思想是这样的：对于一个有序序列中，查找新元素在有序序列中的位置，然后从后往前插入到查找的位置，而直接插入排序的原理便是顺序查找。

二、算法实现

int sqTable[] = { 0,49,38,65,97,76,13,27,49};//其中[0]位置储存的是哨岗
int length = (sizeof(sqTable) / sizeof(int))-1;//不要第一个位置
void PrintTable(){
	for (int i = 1; i <= length; i++)
	{
		printf("%d:", sqTable[i]);
	}
	printf("\n");
}
//直接插入排序=========================
void InsertSort(){
	//对sqTable进行排序
	for (int i = 2; i <= length; i++)
	{
		if (sqTable[i] < sqTable[i-1])
		{
			//当前的数比前一个小才进行排序
			//哨岗位置赋值
			sqTable[0] = sqTable[i];
			//sqTable[i] = sqTable[i - 1];
			//寻找该插入的位置 从后往前比较 元素向后移动
			int j = i - 1;
			for (; sqTable[0] <sqTable[j]; j--)
			{
				sqTable[j + 1] = sqTable[j];
			}
			sqTable[j+1] = sqTable[0];
		}
		PrintTable();
	}
}