もう二度と迷わない！絶対にバグらない二分探索の実装法 - Qiita

この記事について 二分探索アルゴリズムの概念自体はかなり基本的なものですが、いざ実装するとなると「ここのif文やwhile文の条件には=を入れていいんだっけ？」「leftやrightを動かすときはmiddle+1だっけ？middleそのままだっけ？」などたくさんの迷いポイントがあります。 この記事では、考えられる二分探索アルゴリズム全ての実装についてユニットテストを実施して結果を載せ、そこから見えるアルゴリズムの詳しい挙動について考察します。 この記事を全て読んだときには、正しい実装はどうすればいいのかきっちり覚えるはずです。 前提条件 アルゴリズムの実装はGo(ver1.14)で行います。 考察すっ飛ばして結果だけ知りたい方は本記事の末尾まで一気に飛ばしてください。 読者に要求する前提知識 二分探索アルゴリズムの概要がわかっていること。(本記事では解説しません) ループ条件一覧 二分探索