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;
}
반응형