查找算法 顺序查找

/*
2020/4/6
线性查找
*/

#include<stdio.h>

/*
线性查找：找到元素时返回元素下标，未找到时返回-1
*/
int linear_search(int A[],int n,int x)
{
	int i;
	for(i = 0;i<n;i++)
	{
		if(A[i] == x)
			break;
	}
	if(i == n)
		return -1;
	else 
		return i;
}


int main()
{
	int A[10] = {1,2,3,4,5,6,7,8,9,0};
	int index = linear_search(A,10,8);
	if(index != -1)
		printf("%d\n",index);
	return 0;
}