Linear Search

They are initialised

They are evaluated

They are discarded

They are mutated

An iteration with another iteration nested inside.

A sequence of selections and a nested iteration.

An iteration with two selections inside

A selection with two iterations nested inside

It's value does not change

It is used to determine which element of the list is examined

It is used to determine if there are no more elements left in the list to examine

It is increased by 1 on each iteration

4

3

2

1

Compares index to list length to see if the loop has reached the end of the list. It will exit the loop using BREAK

Compares index to target to see if the loop has become less than the length of the list. It will BREAK from looping until the target is found.

Compares index to list length then BREAKs into another iteration and selection until the target is found.

Compares index to list length and then BREAKS the processor in half demanding that target is found.

If the list item at the current index is the same as the target it BREAKS out of the loop

If the list item at the current index is not the same as the target it BREAKS out of the loop and sets found to False

If the list item at the current index is the same as the target it BREAKS out of the loop and sets found to True

If the list item at the current index is the same as the target it sets found to True and then BREAKS out of the loop

Target not found in the list

Target found at index index

Target found at index 0

Target found at index 1