Jon Bentley on Three Beautiful Quicksorts

April 27, 2008 at 17:08 · Maverick Woo · Filed under Theory of Computing

A while ago I checked out Beautiful Code from our library. Jon Bentley wrote chapter 3, which is about Quicksort, and paradoxically named the chapter “The Most Beautiful Code I Never Wrote”. This video is an extension of that chapter and will explain the name. I can recommend the talk, especially the third part in which he talks about the industrial implementation of qsort (that part starts shortly after 34:00).

RSS feed | Trackback URI

Comments »

No comments yet.

Name
E-mail
URI
Your Comment (smaller size | larger size)
You may use <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong> in your comment. Your comment will be held for moderation. You will not see it immediately.