顺序表题目

最新推荐文章于 2024-03-23 21:57:34 发布

vener_

最新推荐文章于 2024-03-23 21:57:34 发布

阅读量202

点赞数

分类专栏：数据结构刷题文章标签：顺序表折半查找

本文链接：https://blog.csdn.net/vener_/article/details/108624321

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

线性表的元素递增有序且顺序存储，设计算法在最少时间找到值为x的元素，若找到则将其与后继元素交换若找不到则将其插入表中并使表中元素仍递增有序

void SearchExchangeInsert(ElemType A[],Elemtype x)
{
	int low=0,high=n-1,mid;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(A[mid]==x)
			break;
		else if(A[mid]<x)
			low=mid+1;
		else
			high=mid-1;
	}
	if(A[mid]==x&&mid!=n-1)
		swap(A[mid],A[mid+1]);
	if(low>high)
	{
		for(i=n-1;i>=low;i--)
			A[i+1]=A[i];
		A[low]=x;
	}
}