Programming and Algorithms: Week 8

Banner

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

Powerpoint:
Simple Statistics


Powerpoint:
Bubblesort


Powerpoint:
Better Bubblesort


Powerpoint: Simple Statistics


Simple Statistics on Arrays


Powerpoint: Bubblesort

Total running time of videos is 50 minutes.

Links


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


Bubblesort explained using Hungarian Folk Dance



Sample Code:
MinimumVal * MaximumVal * AverageVal * StandardDeviation * Swap-Bad * Swap-Good * Bubblesort * Bubblesort-Index * BetterBubblesort * BetterBubblesort-Index * BetterBubblesortBoolean * BetterBubblesortBooleanModule * BetterBubblesortBooleanSwap

Python IntrepreterCode in Action


Lab #8
Lab #8 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.


Back

If you have any suggestions, corrections, or comments, please feel free to e-mail me at:
Damian.Gordon(a)dit.ie