2009-07-02から1日間の記事一覧

挿入ソート

http://www.geocities.jp/ky_webid/algorithm/004.html挿入ソートの実装です。 1番目と2番目を比較し、順番が逆であれば入れ換える。次に、3番目の要素を、正しい順に並ぶように「挿入」する。(挿入する際、右側のデータを後ろに一つずつずらす)この操作で…

選択ソート

http://www.geocities.jp/ky_webid/algorithm/003.htmlお次は選択ソートの話です。 データ列中で一番小さい値を探し、1番目の要素と交換する。次に、2番目以降のデータ列から一番小さい値を探し、2番目の要素と交換する。これを、データ列の最後まで繰り返す…

バブルソート

http://www.geocities.jp/ky_webid/algorithm/002.html バブルソートとはソートアルゴリズムの中でも基本中の基本。別名として単純交換法とか基本交換法と呼ばれるらしい。 バブルソートは、隣接する要素同士を比較し、目的の順序に並んでいなければ、その要…

交換のアルゴリズム

http://www.geocities.jp/ky_webid/algorithm/001.htmlある値AとBを交換しようと思ったら一時変数に代入しないと交換できない work = a; a = b; b = work; 因みにPerlという言語の場合は一時変数を用意しなくても代入できる。 ($a,$b) = ($b,$a); 一時変数を…

プログラミング言語C(通称K&R本)

C K&R

プログラミング言語C 第2版 ANSI規格準拠作者: B.W.カーニハン,D.M.リッチー,石田晴久出版社/メーカー: 共立出版発売日: 1989/06/15メディア: 単行本購入: 28人 クリック: 721回この商品を含むブログ (201件) を見る WebでのC言語の勉強も一通りおわり、区切…