TimSort

PythonのsortアルゴリズムがTimSortだと今知った。perl,rubyがマージソートだし(Rubyは多分)Pythonもマージソートだろと思っていて驚いた。

参照

1. http://perldoc.jp/docs/modules/sort-2.01/sort.pod
2. http://research.preferred.jp/2011/10/tim-sort/

追記

TimをTimeに空目していました orz