GC Y8 - Algorithms - reminder

An algorithm is a set of step by step

____________

that are carried out to complete a specific task.

Which algorithm?

Compares each pair in the list and swaps the items to be in order.

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which algorithm?

Requires an ordered list to work.

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which algorithm?

Splits the list in half until there are many lists containing a single item

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which algorithm?

Starts at the begining and compares each item in turn until the target is found.

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which algorithm?

The algorithm repeats until the whole list is processed without any further swaps occur

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which algorithm?

The value in the middle of the list is compared with the target value.

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which algorithm?

The items in two sub-lists are merged together in order to produce a larger ordered list.

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which algorithm?

If the target value is smaller then the search is repeated in the first half of the list.

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which algorithm?

The items in two sub-lists are merged together in order to produce a larger ordered list.

• Bubble sort

• Merge sort

• Linear search

• Binary search