2009-08-11から1日間の記事一覧

イントロソート

ちとメモイントロソート - Wikipedia イントロソート(英: introsort)は、David Musser が1997年に設計したソートアルゴリズムである。最初はクイックソートを行い、再帰のレベルがソートされた要素数(の対数)を超えるとヒープソートに切り替える。最悪で…