Chapter 5.4, Problem 1QE

Modify the sequential search function in Figure 5.6 to allow for lists that are not sorted.

def Search(List, TargetValue):

if (List is empty):

Declare search a failure.

else:

Select the first entry in List to be TestEntry.

while (TargetValue > TestEntry and

there remain entries to be considered):

Select the next entry in List as TestEntry.

if (TargetValue = TestEntry):

Declare search a success,

else:

Declare search a failure.