算法分析——线性搜索

线性搜索，一个一个对比，所以算法的时间复杂度是O（n）。

C语言代码

 include <stdio.h>
int A[100];
int linearsearch(int A[],int n,int x)
{
	int j = 0;
	while (j<n && x != A[j])
	{
		j = j+1;
	}
	if(x == A[j])
	return j;
 } 
 
 int main()
 {
 	int x;
 	int n;
 	printf("请输入元素的个数：\n");
 	scanf("%d",&n);
 	printf("请输入%d个数字：\n",n);
 	for(int i= 0;i<n;i++)
 	scanf("%d",&A[i]);
 	printf("请输入要查找的元素：\n");
 	scanf("%d",&x);
 	int j = linearsearch(A,n,x);
 	printf("查找元素的位置是：%d",j);
 	return 0;
 }

现在自己还有一些问题就是主函数，中调用其他函数，中间的变量怎么规范。int j = linearsearch(A,n,x);和int linearsearch(int A[],int n,int x)之间的联系是什么。