プログラミング系

問題&答え

計算量

オーダー

整列アルゴリズム一覧

名称処理内容計算量
バブルソート配列の先頭から後ろに向かってスキャンし、隣り合う要素の大小関係が逆である場合は入れ替える整列アルゴリズム。O(n^2)
選択ソート未整列の(整列されていない)部分から最小の要素を選び、それを未整列部分の先頭に移動させ、徐々に整列を行っていく整列アルゴリズム。O(n^2)
挿入ソート配列の一部を整列済みとし、残りの要素を一つずつ、整列済みの部分の適切な位置に挿入していく整列アルゴリズム。O(n^2)
 

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