挿入ソート

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

要約

概要

既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.
ーポイントー
  • 最悪計算時間n^2である安定ソート
  • ほぼ整列されている列においては高速
  • 平均計算時間もn^2
  • 実装が容易

解  説

挿入ソートは新しく追加する要素を適切な位置に挿入していくことで整列させていくアルゴリズム. 単純なため実装も容易となっている。 ほとんど並べられているデータに対しては高速だが、一般的なランダムなデータ等では遅い。 平均計算時間も最悪計算時間もO(n2)O(n2)O(n2)O(n2)となっている
計算のオーバーヘッドが少ないため、 小さいデータ列では他よりも高速なソートとなる。 また、他の上位の再帰を基本とするソートにおいて、小さくなったデータ列で使われることも多い。
挿入ソート使い方
この章を学んで新たに学べる
Comments

Reasons
>>隠す