[C] 순차 탐색 알고리즘 (Linear Search) (배열)

순차 탐색 알고리즘은 배열에 순차적으로 접근해서 target값과 비교하여 탐색한다.

#include <stdio.h>
int LSearch(int arr[], int len, int target)
{
	int i;
	for (i = 0; i < len; i++)
	{
		if (target == arr[i])
			return i;	//찾은 경우 
	}
	return -1;	//찾지 못한 경우 
}

int main()
{
	int arr[] = { 3, 5, 2, 4, 9 };
	int index;

	index = LSearch(arr, sizeof(arr) / sizeof(int), 4);
	if (index == -1)
		printf("찾기 실패");
	else
		printf("%d \n", index);


	return 0;
}