Welcome to week 3

An introduction to the topic of the week: sorting.

• 3.1 Welcome to Week 3

• 3.2 What is sorting, and why do we do it?

Bubble Sort

Learn about and implement a bubble sort - one of many possible sorting algorithms.

• 3.3 An introduction to Bubble Sorts

• 3.4 Examples of bubble sorts from the web

• 3.5 Implementing bubble sort

• 3.7 Bubble Sort Quiz

Insertion Sort

Meet the second of the sorting algorithms - insertion sort - and have a go at coding one for yourself.

• 3.8 Introduction to insertion sort

• 3.9 Implementing insertion sort

Merge Sort

Exploring another sorting algorithm - merge sort.

• 3.10 An introduction to merge sorts

• 3.11 Exploring Merge Sorts

• 3.12 Merge, insertion or bubble: which is best?

• 3.13 Comparing efficiency

Week 3 recap

Reviewing your learning from the week.

• 3.14 Week 3 recap