Sorting data is a core computing topic, useful not only as a way to understand sort algorithms themselves but to explore how there can be many algorithms to solve the same problem, each with different properties. It also provides a way to explore powerful problem solving strategies like divide and conquer.
Below are some practical and powerful activities away from computers to teach basic sort algorithms using unplugged methods. Students act as an array of values to be sorted, with others as loop variables. Together you gradually work out a sort algorithm, Bubblesort, that works by doing lots of passes over the array. The students also work out how to improve the algorithm, and explore how much faster the improved version is. You develop the code as the algorithm is developed.
A further activity shows how this can be improved upon even more using divide and conquer techniques, again that are acted out, in a way that shows both how divide and conquer works but also why it is so much faster. Finally you demonstrate an almost magical algorithm that sorts a pile of cards in just a few steps.
- Sort Algorithms: Bubblesort, Mergesort, Quicksort and Radix Sorting
- Simple, memorable ways to teach sort algorithms.
- Efficiency of algorithms
- Why divide and conquer problem solving is so powerful
- A practical, physical use of binary
Activities are suitable for all age groups and can be adapted to fit your teaching needs.
There are a series of separate activities linked to Sorting…