市販されている多くのカー・ナビゲーション・システムでは，道路，地名，建 造物，観光地等のさまざまな情報をCD-ROMなどの媒体に記録しています．カー・ ナビゲーション・システムの画面に表示されるのは，このような大量の情報の 中から，必要なもの取り出したものです．また，カー・ナビゲーション・シス テムの持つ優れた機能の一つである，目的地までの最短経路の表示では，取り 得ることが出来る経路を所要時間順に選ぶ必要があります．すなわち，大量の 情報を取り扱うカー・ナビゲーション・システムでは，必要なデータを選び出 すこと(サーチング)および情報の並べ替え(ソーティング)を行う演算が必要 になります．
ここでは，配列および構造体に格納されたデータのサーチング(探索)およびソ ーティング(整列)を通じて，データの照合についての基礎と効率のよいアルゴ リズムについて理解することを目的としています．