[Year 12 SofDev] Sorting Algorithms, T

[Chris Bucknell]

HI All,

To go along with Selina's "timeit" for sorting, I've put together a little presentation on sorting and searching algorithms which you can assess at:

https://mix.office.com/watch/d707khs4twrl

Love any comments, suggestions and feedback.

Cheers

Chris Bucknell
Head of CDT; Coord, Internal Exam; House Tutor
+61 3 9904 6360
Chris.Bucknell at haileybury.vic.edu.au<mailto:%7bemail%7d>
www.haileybury.vic.edu.au<http://www.haileybury.vic.edu.au>


From: sofdev-bounces at edulists.com.au [mailto:sofdev-bounces at edulists.com.au] On Behalf Of Selina Dennis
Sent: Monday, 11 July 2016 11:40 PM
To: Year 12 Software Development Teachers' Mailing List
Subject: [Year 12 SofDev] Sorting Algorithms, T

Hi everyone,

I was playing around with the Python package "timeit" as part of teaching sorting algorithms and thought I'd send it to the list in the spirit of sharing. I don't suggest running anything bigger than n=50000 unless you're willing to wait patiently!  (For interest, n=50,000 takes 71 seconds using selection sort, 0.11 seconds using quicksort)

Even if you're not teaching Python, if you have Python installed on your computer you can use it to play around with different n values to demonstrate algorithm complexity in relation to sort time.

I've attached the code as a zip file in case .py files are filtered.

Thanks,

Selina Dennis
Strathmore Secondary College
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.edulists.com.au/pipermail/sofdev/attachments/20160713/f3b5803f/attachment.html