Essential algorithms and data structures

Sorting algorithms

Routines that organise data in fundamental data structures in order.

What is a bubble sort?

The bubble sort orders an unordered list of items by comparing each item with the next one and swapping them if they are out of order.  The algorithm is finished when no swaps are made.  It effectively “bubbles up” the largest (or smallest) item to the end of the list.

Bubble sort 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: 03330 164 059

Email: admin@craigndave.co.uk

BETT Finalists 2022
Teach Secondary Awards 2022 Finalist