平成22年度 創造都市研究科
アルゴリズムの基礎と応用(3)

2009年4月9日作成
2010年5月14日18時57分改訂


探索(Searching)
  • 探索: リストLにキーkがあるか。あればその添字を、なければ0を返す
  • 例: 32,24,45,3,78,99,12,68,51,83,6,74,38,80,52,16
  • モデル
  • 探索
  • 探索順(Traversal)


    並べ替え(Sorting)
    Insert Sort
    
    procedure InsertSort( Var L: Array; n: integer )
    var
      x: Key;
      xindex, j: Index;
    begin
      for xindex := 2 to n do
        x := L[xindex];
        j := xindex - 1;
        while j > 0 and L[j] > x do
          L[j+1] := L[j];
          j := j - 1;
        end { while };
        L[j+1] := x;
      end { for };
    end { InsertSort }
    

    TSP:巡回セールスマン問題 中野のホームページへ