Y4 Unit 4D Sorting Algorithms

Sorting Algorithms

Year 4 have been looking at the difference between Bubble and Quick sorting algorithms. They know that computers can only compare and sort two items at a time. Computers sort files into lists very quickly according to size, name, file type etc. We explored how computers do this using film canisters with different amounts of weight. The children used scales to explore how computers would sort these canisters from random weights to a list of the lightest to the heaviest.

20160301_121515  20160301_121604 20160301_12160920160301_121527_001

The children discovered that Quick sort was quicker as it took less comparisons. Take a look at the following clip for more explanation:

By stwcomputing

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s