矢沢久雄のトランプでおぼえるアルゴリズム〜線形探索と二分探索
日経ソフトウェア　第249号　2017.5.1

第２回　前回は、基本的なソート（整列）アルゴリズムをおぼえました。今回は、基本的なサーチ（探索）アルゴリズムの「線形探索」と「二分探索」をおぼえましょう。やり方は、前回と同様に「トランプを使って手順を体得する」→「手順をフローチャートで明確にする」→「フローチャートをプログラムに置き換える」の３ステップです。線形探索には、基本バージョンと工夫バージョンがありますので、両方をおぼえてください。プログ…