[c++] 선형탐색(검색)

  


#include<stdio.h>
int linear_search(int array[],int count,int key);
void main()
{
	int i,key,find,count;
	int array[]={15,12,22,30,17,25,5,7,52,32,55};
	count=sizeof(array)/sizeof(int);
	printf("배열 array[] : ");
	for(i=0;i<count;i++)
		printf("%d ",array[i]);
	printf("\n");
	printf(" 찾고자 하는 데이터? ");
	scanf("%d",&key);
	find = linear_search(array,count,key);
	if(find > 0)
		printf("array[%d] = %d\n",find-1,array[find-1]);
	else
		printf("없자나\n");
}
int linear_search(int array[],int count,int key)
{
	int find;
	for(int i=0;i<count;i++)
	{
		if(array[i]==key)
			find = i;
	}
	return find+1;
}