top of page

Linear search in an array using function sequential search in an array using function Linear search

/*P8.17 Linear search in an array*/

#include <stdio.h>

#define MAX 50

int LinearSearch(int arr[],int n,int item);

int main(void)

{

int i,n,item,arr[MAX],index;

printf("Enter the number of elements : ");

scanf("%d",&n);

printf("Enter the elements : \n");

for(i=0; i<n; i++)

scanf("%d", &arr[i]);

printf("Enter the item to be searched : ");

scanf("%d", &item);

index=LinearSearch(arr,n,item);

if(index==-1)

printf("%d not found in array\n",item);

else

printf("%d found at position %d\n",item,index);

return 0;

}


int LinearSearch(int arr[],int n,int item)

{

int i=0;

while(i<n && item!=arr[i])

i++;

if(i<n)

return i;

else

return -1;

}


8 views0 comments

Recent Posts

See All
bottom of page