顺序查找--蛮力法

最新推荐文章于 2023-12-10 17:44:09 发布

核能蚂蚁军

最新推荐文章于 2023-12-10 17:44:09 发布

阅读量944

点赞数

分类专栏： c++或c 算法蛮力法

本文链接：https://blog.csdn.net/weixin_42395580/article/details/88972412

版权

c++或c 同时被 3 个专栏收录

34 篇文章 1 订阅

订阅专栏

算法

33 篇文章 1 订阅

订阅专栏

蛮力法

6 篇文章 0 订阅

订阅专栏

第一种方法：
时间复杂度：O（n）

#include<stdio.h>
int Search(int r[],int n,int x){    //int n参数是指数组长度，int x参数是指查询的值
	int i=n;
	r[0]=x;
	while(r[i]!=x)
		i--;
	return i;
}
void main(){

	int d[]={1,2,3,4,7,9,5,20,23,50,45,62};
	int j=Search(d,11,5);
	printf("%d\n",j);
}

运行结果：
在这里插入图片描述
第二种方法：

#include<stdio.h>
int Search(int r[],int n,int x){    //int n参数是指数组长度，int x参数是指查询的值
	int i=n;
	r[0]=x;
	while(r[i]!=x&&i>0)
		i--;
	return i;
}
void main(){

	int d[]={1,2,3,4,7,9,5,20,23,50,45,62};
	int j=Search(d,11,5);
	printf("%d\n",j);
}