Sorting and searching bingo

Exercise and reference answers

Clues and terms

1. Clue

   One full iteration through every element of a list.

   Item

   Pass

2. Clue

   Two elements exchange their positions.

   Item

   Swap

3. Clue

   Compares adjacent pairs and swaps the unordered ones.

   Item

   Bubble sort

4. Clue

   Each pass picks the smallest of what is left.

   Item

   Selection sort

5. Clue

   Puts each element into its suitable place.

   Item

   Insertion sort

6. Clue

   The item a search is looking for.

   Item

   Key

7. Clue

   Exhaustive, comparing every element in turn.

   Item

   Linear search

8. Clue

   Compares against the middle of a sorted list.

   Item

   Binary search

9. Clue

   The extra time sorting costs before searching.

   Item

   Overhead

Instructions

Read each clue and tap the term it describes.

Explanation