“オモシロ”アルゴリズム＆テクニック〜基本的なアルゴリズムに工夫を加える
日経ソフトウェア　第212号　2014.12.1

第７回　今回は、探索とソートのアルゴリズムを学んでいきます。探索のアルゴリズムは、「二分探索」および二分探索に工夫を加えた「内挿探索」です。ソートのアルゴリズムは、「挿入ソート」および挿入ソートに工夫を加えた「シェルソート」です。プログラミング言語は、Ｃ言語を使います。基本的なアルゴリズムである二分探索　まずは、探索のアルゴリズムを見ていきましょう。「二分探索（ｂｉｎａｒｙ　ｓｅａｒｃｈ）」は、ソ…