プログラミング系

問題&答え

計算量

オーダー

整列アルゴリズム一覧

名称処理内容計算量
バブルソート配列の先頭から後ろに向かってスキャンし、隣り合う要素の大小関係が逆である場合は入れ替える整列アルゴリズム。O(n^2)
選択ソート未整列の(整列されていない)部分から最小の要素を選び、それを未整列部分の先頭に移動させ、徐々に整列を行っていく整列アルゴリズム。O(n^2)
挿入ソート配列の一部を整列済みとし、残りの要素を一つずつ、整列済みの部分の適切な位置に挿入していく整列アルゴリズム。O(n^2)
ヒープソートinsert処理によって探索木を構築し、それに対してremoveMin処理を行っていき、要素を取り出していくことで整列を行う整列アルゴリズム。O(nlogn)
マージソートデータ列を真ん中で半分に分けていき、それぞれの部分列で整列を行った後に合併(マージ)を行っていくことで整列を行う整列アルゴリズム。O(nlogn)
 

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