2.11－在顺序表va中插入x使仍然有序

最新推荐文章于 2020-12-18 21:43:44 发布

最新推荐文章于 2020-12-18 21:43:44 发布 · 359 阅读

文章标签：

#java

本文介绍了一种优化的Seqlist列表插入算法，通过巧妙地利用数组特性，实现了在保持列表有序的同时，快速插入元素的功能。该算法特别针对Seqlist数据结构进行了优化，确保了插入操作的时间复杂度保持在O(n)，适用于动态数据管理场景。

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

typedef struct
{
	int elem[max];
	int length;
}Seqlist;
void insert(Seqlist &va,int x)
{
	int flag,i,j;
	if(va.elem[va.length-1]-va.elem[0]>=0)flag=1;
	else flag=-1;
	for(i=0;i<va.length;i++)
	{
		if(flag*((va.elem[i])-x)>=0)
		{
			for(j=va.length;j>i;j--)
			{
				va.elem[j]=va.elem[j-1];
			}
			va.elem[i]=x;
			return;
		}
	}
	va.elem[va.length]=x;
}