Programming and Algorithms: Week 8


Bubble sort

What are we doing this week?

This week we are going to look at some simple STATISTICS on arrays, and then how to sort an array using BUBBLESORT, and approachs to OPTIMISE Bubblesort.
Moving onto the Python side of things we will look at implementations of
some simple STATISTICS on arrays, and how to sort an array using BUBBLESORT, and OPTIMISED BUBBLESORT.

Simulation: Bubblesort
PseudoCode Python Python Logo

Simple Statistics


Better Bubblesort

Powerpoint: Simple Statistics

Simple Statistics on Arrays

Powerpoint: Bubblesort

Total running time of videos is 50 minutes.


Bubblesort from "The Secret Rules Of Modern Living: Algorithms"

Bubblesort explained using Hungarian Folk Dance

Sample Code:
MinimumVal * MaximumVal * AverageVal * StandardDeviationBubblesort * BetterBubblesort * BetterBubblesortBoolean * BetterBubblesortBooleanModule * BetterBubblesortBooleanSwap

Lab #8
Lab #6 is all about checking if what you have learned in the episodes above all makes sense, and use the BUBBLESORT algorithm, and do SIMPLE STATISTICS.


If you have any suggestions, corrections, or comments, please feel free to e-mail me at: