Question

Hello, I need the array pseudocode for the following: "take input from the user on what value they want to search for, then if that value is found - output that the value is found and what index number it is contained in, otherwise output that the value is not found."

Answer 1

Array pseudocode for the question:

There are two methods for the above question:
1)Linear search
2)binary search

1) Pseudocode for the linear search

-------------------------------------------------------------------------------------------------------------------------------------------------------------

DECLARE array = ARRAY[1,n]  of INT

TAKE input from user valueToSearch

procedure linear_search (array, valueToSearch)

   for each item in the array
   if match item == valueToSearch
       Print Element value Found at
   Print the item's location
   end if
   else
       Print value is not found
   end else
   end for
end procedure

-------------------------------------------------------------------------------------------------------------------------------------------------------------
2) Pseudocode for the binary search

-------------------------------------------------------------------------------------------------------------------------------------------------------------

DECLARE A = SORTED_ARRAY[1,n]  of INT
DECLARE n = size of array
TAKE input from user x = valueToSearch

Procedure binary_search
Set lowerBound = 1
Set upperBound = n

while x not found
if upperBound < lowerBound
EXIT: x does not exists.

set midPoint = lowerBound + ( upperBound - lowerBound ) / 2
  
if A[midPoint] < x
set lowerBound = midPoint + 1

if A[midPoint] > x
set upperBound = midPoint - 1

if A[midPoint] = x
EXIT: Element x found at location midPoint
end while

end procedure

-------------------------------------------------------------------------------------------------------------------------------------------------------------