Data Structure & Algorithm

Linear Search (Sequential Search) Algorithm

Rogue 2022. 9. 5. 22:52
반응형
#include <stdio.h>

// Linear Search (Sequential Search) Algorithm

int LSearch(int ar[], int len, int target)
{
	int i;
	for (i = 0; i < len; i++)
	{
		if (ar[i] == target)
			return i;
	}
	return -1;
}

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

	idx = LSearch(arr, sizeof(arr) / sizeof(int), 4);
	if (idx == -1) printf("Search to failed");
	else printf("Target Stored Index : %d \n", idx);

	idx = LSearch(arr, sizeof(arr) / sizeof(int), 7);
	if (idx == -1) printf("Search to failed");
	else printf("Target Stored Index : %d \n", idx);

	return 0;
}
반응형