マージソート

Facebookシェア Twitterツイート LINEで送る Googleシェア このエントリーをはてなブックマークに追加
この章を学ぶ前に必要な知識
Up
0
Down

要約

概要

対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.
ーポイントー
  • 最悪計算時間はnlog(n)である安定ソート

解  説

マージソートはデータを細かい単位に分割して小さい単位でソートしたものを統合して全体をソートするアルゴリズム. 分割したデータ列の中で他のソートを行って高速化することも行われる. 最悪計算時間も平均計算時間もO(nlog(n))O(nlog(n))O(nlog⁡(n))になる効率的なアルゴリズムだが、 ランダムデータでは一般的にクイックソートの方が早い.
この章を学んで新たに学べる
Comments

Reasons
>>隠す