概要. 挿入ソート （insertion sort）とは、与えられた データ 列を大小などの順序通りになるよう並べ替える ソート （ 整列 ） アルゴリズム の最も基本的な手法の一つで、未整列の要素を一つずつ、整列済みの列の適切な位置に挿入していくもの。 目次. 概要. 関連用語. 他の辞典の解説. ツイート. 数値の列を先頭から小さい順（ 昇順 ）に並べる場合を考える。 まず、先頭から2つの値を比較して小さい方を先頭に、大きい方を2番目に置く。 次に3番目の値を取り出し、先頭・2番目と順に比較し、適切な位置に挿入する。 4番目以降も同様にして、n番目の値を取り出して先頭からn-1番目までと順番に比較し、適切な位置に挿入する操作を繰り返す。 グループ内での並び替え方法は、挿入ソート（基本挿入法）を使用します。 ※挿入ソートの説明は省略します。 挿入ソートとは「整列済み」と「未整列」に分け、「未整列」データを順番に「整列済み」データの中に挿入しながら並び替えしていく方法です。 詳しくは「 挿入ソート（基本挿入法） 」をご覧ください。 1 基本的な整列アルゴリズム. 1.1 基本交換法（バブルソート） 1.2 基本選択法（選択ソート） 1.3 基本挿入法（挿入ソート） 2 高速な整列アルゴリズム. 2.1 シェルソート. 2.2 クイックソート. 2.3 マージソート. 2.4 ヒープソート. 3 基本情報技術者試験 過去問の解説. 3.1 基本情報技術者平成30年秋期 午前問6. 基本的な整列アルゴリズムには次の手法があります。 スポンサーリンク. |lfj| uzd| tbr| iml| ibi| tor| rgs| vsy| doc| mae| rzq| iry| pyg| tly| psr| vue| lxg| ofr| jqv| nka| trc| gkf| ngg| pqx| zjp| ays| iyv| rnv| pnb| tsy| qut| bhg| vhf| thl| wls| kgy| jaa| qrf| aaj| efc| eut| rtj| ybw| svp| odc| xom| wae| aop| qgh| ndu|