merge_sort.png

マージソート

整列対象データ列の分割とマージを繰り返して、整列済みデータ列を作る方法。
安定ですが、作業領域を必要とします。
計算量は&gca(): Error! The expression is too long or contains invalid characters.;


トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS