B>Тогда это должно быть условием цикла. Что у нас цикл не "на 100500 итераций", а "100500 итераций либо получение результата".
Такое пишется буквально на 2-й лекции по алгоритмам: последовательный поиск в неупорядоченном массиве
i = 0;
while(i < n && x != m[i]) ++i;
if(i < n) "нашли"; else "не нашли"
Ну, и потом всякие улучшения наступают...