著者プロフィール

これまでの2回で、増減するデータを格納して検索するための方法を2つ紹介しました。1つはリスト構造（linked list）、もう1つは二分探索木（binary search tree）です。この2つは、配列に対する線形探索（linear search）と二分探索（binary search）と同様の探索性能があることを示しました。アルゴリズム性能を表すオーダーＯで表すと、それぞれＯ(n)とＯ(log2(n))です。

「【一気に覚えるPHP！】アルゴリズムで頭の体操」では、定石と呼べる基本的なソートのアルゴリズムを勉強することで、より本質的なプログラムの考え方を身につけることを目指しました。今回は、好評だったこの連載の続編として、サーチ（探索）のアルゴリズムをPHPで書いてみましょう。
 

さて5月もいよいよ終盤だ。4月に入社した新社員の皆さんは会社にそろそろ慣れてきたころだろうか。「見るもの聞くもの初めてのことばかりで楽しい！」と思っている方も多い反面、「なんか、思っていたのと違った」「なんか、この仕事向いていないかも」と悩み始める方も出てくるのがこの季節。

「第2回：直感的にわかるソートの方法は？（/article/62/2/index.html）」では、バブルソートの原理に従ったプログラミング方法 を紹介しました。しかしこの方法は、理屈はわかるのですが、筆者には複雑すぎて直感的には理解しにくいものでした。それで別のアプローチを考えました。