[Year 12 SofDev] Algorithms - bubble sort, merge sort, and when it's not worth sorting at all

[Tyler, Simon J]

Thanks for sharing this - there was lots of interesting stuff in that short snippet.
The reminder of Obama's critique of bubble sort was good, but the fact that merge sort was classified by the US military really stood out to me. It seems strange that such a basic algorithm could be classified. It's also a shame that neither algorithm are on the study design (although I did show them to my students, I didn't expect them to reproduce them)

Sorting is only worth doing if it will later save time searching is a good principle. The interviewee's book 'Algorithms to Live by: The Computer Science of Human Decisions' can stay on my Christmas "to read" list.

________________________________
From: sofdev-bounces at edulists.com.au [sofdev-bounces at edulists.com.au] on behalf of Mark [mark at vceit.com]
Sent: Saturday, 30 July 2016 11:31 AM
To: Year 12 Software Development Teachers' Mailing List
Subject: [Year 12 SofDev] Algorithms - bubble sort, merge sort, and when it's not worth sorting at all

A short and interesting radio snippet from the BBC

http://www.bbc.co.uk/programmes/p042yy8x

It raises the interesting point that sorting is only sometimes worth doing.


--

Mark Kelly

mark at vceit.com<mailto:mark at vceit.com>
http://vceit.com

IMPORTANT - This email and any attachments may be confidential. If received in error, please contact us and delete all copies. Before opening or using attachments check them for viruses and defects. Regardless of any loss, damage or consequence, whether caused by the negligence of the sender or not, resulting directly or indirectly from the use of any attached files our liability is limited to resupplying any affected attachments. Any representations or opinions expressed are those of the individual sender, and not necessarily those of the Department of Education and Training.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.edulists.com.au/pipermail/sofdev/attachments/20160809/83091da4/attachment.html