Сперва сортируете массив по возрастанию, затем берёте значение из середины массива и сравниваете с необходимым вам значением, если необходимое значение меньше взятого - ищем дальше в левой половине, если больше - ищем в правой, берём значение из середины нужной нам половины и опять сравниваем, повторяем до тех пор, пока значение не будет найдено, либо не закончатся варианты