web archive

[Jon Bently] "Three Beautiful Quicksort"

This talk expands my Chapter 3 in Beautiful Code.

http://video.google.com/videoplay?docid=-1031789501179533828 (video - 54 min)
英語だけど、スライドで 説明してるので なんとか ついていけそう (かな?)。
heap sort との 比較箇所で 用いられている 対数グラフが 他でも 使われていれば、初心者としては 助かるんだが ...
(参考) http://d.hatena.ne.jp/sekiyo/20050227
(追記) quick_sort.c の コードを 訂正、一箇所 セミコロンが カンマに なってた ...oLr