6章:検索・ソート

　　検索、ソートはよく使われる手法である。「検索」「ソート」といった特別のフローチャートの書き方があるわけではない。今までの反復処理や配列、分岐構造を組み合わせただけである。しかし、ソートの方法はいろいろなアルゴリズムがあり、その場に一番ふさわしいものを選ぶ必要がある。(ホントか?)　というわけで、この章ではソートの基本である検索を紹介し、その後、ソートのアルゴリズムを紹介する。

6-1.サブルーチン

　　サブルーチン（言語によってはモジュールとも言う）とは、同じ処理を何回も繰り返す処理をひとまとめにしておくことによって、アルゴリズムやプログラムを何度も書く手間を省くことや他のプログラムを作る際に、同じアルゴリズムやプログラムを再利用することで、バグが出る危険性を最小限に押さえることを目的としている。

同じ処理を何度も呼び出す際に、同じことを何度も書く手間を省く
同じ処理を他のプログラムで書く際に、既存のアルゴリズムやプログラムを再利用することで、バグの発生を押さえる

　　　　→能率、信頼性の向上

　サブルーチン（モジュール）を作る際の注意点を以下にあげる。

基本的に１つのサブルーチンには１つの機能しか書かない
サブルーチンの入り口と出口はそれぞれ１つ
サブルーチンの名前は一目で機能がわかるように命名する
「Aというサブルーチンを呼び出すためにはBというサブルーチンを呼び出していることが前提」というのは避ける^※1

・サブルーチンの書き方

　　サブルーチンの入り口にその名前、出口に「exit」と書く。

・サブルーチンの呼び出し方

※1: 　　例えば外部の装置を利用するようなプログラムの場合、最初に外部装置を初期化するプロセスが必要になります。例えば測定装置ならば、初期化関数を呼び、測定開始関数を呼び出すといった流れになると思いますが、測定開始関数は初期化関数が呼ばれていることが前提となっています。こういうプログラムの場合は、初期化がきちんとされたかをフラグを用意しておき、測定関数ではそのフラグを見て初期化されていれば測定を行いますし、初期化されていないで呼ばれた場合はエラーを返すようにします。このようにすることで、測定関数は初期化関数が呼ばれていても呼ばれていなくてもきちんと動作するようになります。（エラーを返すというのも立派な処理です。）
　　他の例を挙げますと、例えばデータを検索する場合、バイナリーサーチでは、この前提条件として、データはソートされていないといけないというのがあります。つまりソートされていないのにこの関数が呼ばれますときちんと動作しないのです。そこでフラグを利用するなり、この関数の最初にソートされているかをチェックするなりの方法で、ソートされていない場合でもエラーを返すかソートを実行するかなどの方法で対処する必要があります。

前ページへ　:　トップへ　:　次ページへ