2017-02-10から1日間の記事一覧

イントロソートを安定ソートとして習作(C#)

C#

C#で安定ソートを行うときはLinqのOrderBy()が一般的だが、OrderByはクイックソートなのでワースト計算量がO(N^2)になってしまう。ここでは、これを回避したソートを習作してみる。ちなみにC++のstable_sort()だと、安定マージソートをつかってこの問題を回…