Here’s a 1981 film - and yes, it was a film - that uses what would’ve been state-of-the-art graphics at the start of the 8-bit era to visually explain various insertion, exchange, and selection sorts. If you want to learn about various sorting algorithms or need a quick refresher, you should watch this.
It’s “Sorting Out Sorting,” by Ronald M. Baecker with the assistance of David Sherman for University of Toronto’s Dynamic Graphics Project back in 1981. The Dynamic Graphics Project is still ongoing - see www.dgp.toront...!
(And if you haven't got a full half-hour to watch it, here's a hint: in most cases, especially if you’re doing an in-memory sort, Quicksort is the way to go. Tony Hoare for the win!)
16 сен 2024