2020-02-23から1日間の記事一覧

クイックソートのピボットは中央値でなく四分位数を選択したほうが高速

概要 クイックソートは一般に高速なソートアルゴリズムとして知られています。 アルゴリズム中にはピボットを選択する部分がありますが、ここでなるべく中央値に近い値を選択すると、総比較回数を少なくすることができます。 しかし、最近の高性能プロセッサ…