Post
Ask Question

Linear search

  1. //Linear Search   
  2. //Time complexity :Worst Case O(n)  
  3. //Best Case :O(1)  
  4.   
  5.   
  6. #include <stdio.h>  
  7.   
  8.   
  9. int Search(int arr[], int n, int search);  
  10. int main()  
  11. {  
  12.     int n, search, result, m = 0, arr[100];  
  13.     printf("Program on Linear Search\n");  
  14.     printf("-------\n");  
  15.     printf("Enter the total elements in the array\n");  
  16.     scanf("%d", &n);  
  17.   
  18.     printf("Enter the array elements\n");  
  19.     for (int i = 0; i < n; i++)  
  20.     {  
  21.         scanf("%d", &arr[i]);  
  22.     }  
  23.   
  24.     printf("Check whether these are the elements which you have entered\n");  
  25.     for (int i = 0; i < n; i++)  
  26.     {  
  27.         printf("%d\n", arr[i]);  
  28.     }  
  29.     printf("Enter the element to search \n");  
  30.     scanf("%d", &search);  
  31.   
  32.   
  33.     result = Search(arr, n, search);  
  34.     if (result != 0)  
  35.     {  
  36.         printf("Element found at pos %d\n ", result);  
  37.     }  
  38.     else  
  39.     {  
  40.         printf("Element not found");  
  41.     }  
  42. return 0;  
  43. }  
  44. int Search(int arr[], int n, int search)  
  45. {  
  46.     int arrpos = 0;  
  47.     for (int i = 0; i < n; i++)  
  48.     {  
  49.         if (arr[i] == search)  
  50.         {  
  51.             arrpos = i + 1;  
  52.             break;  
  53.         }  
  54.   
  55.     }  
  56.     return arrpos;  
  57. }  
  58. Download link:https://github.com/kaushiks90/SearchingAlogithms