Jump to content

Classic video on sorting


Recommended Posts

  • Member

When I took data structures 1 I had to program in Pascal (on a NeXT) and watch this movie.

With the power of youtube, I can share it with everyone.  It turns out that these techniques are quite helpful.  The timeout driver and rtcounter driver in MCC Foundation services uses the insertion sort to keep a sorted list of timeouts advancing into the future.  This is key to the driver using a single HW timer to support any number of future timeouts.

Link to comment
Share on other sites


This topic is now archived and is closed to further replies.


  • Create New...