Sorting and searching bingo

Exercise and reference answers

Clues and terms

1. Clue

   Arranging a collection of elements into some order.

   Item

   Sorting

2. Clue

   One full iteration through every element of a list.

   Item

   Pass

3. Clue

   Changing the positions of two elements with each other.

   Item

   Swap

4. Clue

   Repeatedly compares neighbours and swaps them if unordered.

   Item

   Bubble sort

5. Clue

   The sort that makes n minus one passes over the list.

   Item

   Selection

6. Clue

   The simplest method, comparing every element with the key.

   Item

   Linear search

7. Clue

   Halves the list each step, but needs it sorted first.

   Item

   Binary search

8. Clue

   The item being searched for in the list.

   Item

   Key

9. Clue

   A formula giving the index at which a value belongs.

   Item

   Hash function

Instructions

Read each clue and tap the term it describes.

Explanation