Algorithm for Linear Search in Array

[br]

Here in the above algorithm first we read an Integer variable N that is presenting the length of an array. after that using the value of N we run a for loop to repeat step number 3. using step 3 we read the value from the user and store it in the array. and then read a new number that the user wants to search in the array. after that, we set the value of FOUND to FALSE and then using the value of N we again run a for loop and then check if the value of the ITEM variable is equal to the A[I].

[br]

then we set the value of FOUND variable to true else we again repeat the same steps 8 and 9 and then after ending the for loop we check if the value of FOUND variable is TRUE then we write “Item is found at position” on output screen else we write “Item not Found” on output screen and then we exit from the program.