mrn’s diary

反省してます

二分探索

ArrayBinarySearchがJavaのArrayクラスにはあり
二分探索をしてくれる。



二分探索

順番に並んだものにたいして中央を基準に
それ以上、以下にわけ、探したいものがどちらに
存在するのか、を潰しながら
繰り返し繰り返し探すタイプのソート。