Essential algorithms for GCSE and A Level Computer Science

Searching algorithms

Routines that find data within a data structure.

What is a linear search?

The linear search finds an item in a sorted or unsorted list. To perform a linear search, start at the first item in the list and check each item one by one.  Think about searching for a card in a shuffled deck, starting with the top card and checking each one until you find the card you want.

Linear search videos

What extra is in the book?

Each algorithm / data structure has its own dedicated chapter in the book, which includes:

  1. Overview
  2. Typical applications / uses
  3. Typical operations
  4. The algorithm written out in simple-structured English
  5. The algorithm written out in pseudocode
  6. Full code listing in Python
  7. Additional code listings in Visual Basic and C# are also available to download
  8. Diagrammatic walk-through
  9. Efficiency discussion with reference to Big-O notation

A hard copy of the book is available on our shop and a free PDF copy is included for all premium subscribers.

Registered in England and Wales: 10442992

VAT Number: 290 9845 58

Telephone: 020 4519 3010


BETT Finalists 2022
Teach Secondary Awards 2022 Finalist
ERA 2023 Finalist