   
（１）考え方
単純挿入ソート（straight insertion sort）とは，
着目した要素を適当な位置に挿入する作業を
繰り返してソートします。
トランプ等を昇順に並べる方法に似ており，
シャトルソート（shuttle sort） とも呼ばれます。
（２）適当な位置に挿入する方法
配列の要素を適当な位置に挿入するには，
自分自身の値を保持し，
先頭に達した場合，または自分と等しいか小さい値に出会うまで
代入操作を繰り返して，ひとつずつ後にずらします。
最後に自分自身の値を挿入します。
［プログラム例］
private void 単純挿入法()
{
int i,j,Tmp;
for(i = 1; i < Data.Length; i++)
{
Tmp=Data[i];
for(j = i; j > 0 &&
Data[j-1] > Tmp; j--) Data[j] =
Data[j-1];
Data[j]=Tmp;
}
}
 1. 基本的なアルゴリズム
2. 基本的なデータ構造
3. 操作を伴うデータ構造
4. 探索
5. 再帰的アルゴリズム
6. ソート
7. 集合
8. 文字列処理
9. 色々なアルゴリズム
上のタイトルをクリックします
|
6．4 単純挿入法