试编写一个N个不相同整数的升序列，对于任一给定的整数，求与上述数列中数值最接近的整数的下标索引算法

最新推荐文章于 2022-07-01 22:52:47 发布

编程=头发+代码

最新推荐文章于 2022-07-01 22:52:47 发布

阅读量215

点赞数

分类专栏： c语言数据结构（大题）

本文链接：https://blog.csdn.net/weixin_48173393/article/details/115284488

版权

C++ 排序序列查找算法二分查找数据定位

关键词由CSDN通过智能技术生成

c语言数据结构（大题）专栏收录该内容

19 篇文章 14 订阅

订阅专栏

typedef struct{
int data[100];
int last;//最后元素的下标
} SeqList;

int seek_like(SeqList &List,int num){
	int i=0,j;
	while(num > List->data[i] && i<=List->last) i++;
	if(i==List->last) return i;
	if(List->data[i]-num < num – List->data[i-1]) return i;
	if(List->data[i]-num > num – List->data[i-1]) return i-1;
}