Linear Search:
- Linear Search is used to search for an element in the array.
- Linear Search can be applied on Sorted array / Unsorted array.
- In linear search, index element starts with key element. If element found return index else display Error message.
| int main() { int a[30], m, key, i, n, found=0; printf(“Enter size of array : “); scanf(“%d”,&m); printf(“Enter Elements in array : \n”); for(i=0; i<m; i++){ scanf(“%d”,&a[i]); } printf(“Enter the key to be searched: \n”); scanf(“%d”,&key); for(i=0; i<n; i++){ if(key==a[i]){ found=1; printf(“Found @ location : %d \n”, i); break; } } if(!found) printf(“Element not found \n”); return 0; } |