http://www.geocities.jp/ky_webid/algorithm/006.htmlソートの話は一旦置いておいて今度は探索アルゴリズム。 これは、データ列の先頭から末尾に向かって１つずつ探索していくアルゴリズムです。運良く、先頭近くで見つかれば非常に高速だし、運悪く、末尾…

http://www.geocities.jp/ky_webid/algorithm/005.htmlシェルソートのお時間です。 シェルソートは、ある一定距離だけ離れた要素同士で交換処理を行い、この距離を少しずつ縮めていき、最後には普通に挿入ソートを実行することでソートを行います。 なるほど…

C言語でベンチマークを計るコードを書いてみました。標準のライブラリに恐らく存在するとは思いますが、time.hのclock関数の使い方に慣れるという意味で実装してみました。 #include <time.h> #include <stdio.h> double benchmark(int,void (*)(void)); double benchmark(int</stdio.h></time.h>…