Тренируюсь на алгоритме бинарного поиска, но следующий метод не всегда возвращает последние или первые элементы в массиве (в зависимости от количества элементов показывает отрицательный результат нахождения того или иного элемента из конца или начала списка). Как мне можно улучшить этот алгоритм? Пробовала различные вариации, этот вариант показался оптимальным, но что-то все же идет не так)
public static int Bsearch(int[] m, int left, int right, int item)
{
if (right >= 1 && !(right <= left))
{
int found = left + (right - left) / 2;
if (m[found] > item) return Bsearch(m, left, found - 1, item);
else if (m[found] < item) return Bsearch(m, found + 1, right, item);
else return m[found];
}
else return -1;
Например, забьем массив от 0 до 19 и прогоним с этим методом (искомое значение идет в параметр item), значения 3 и 17 он не найдет (т.е. метод вернет -1):
static void Main(string[] args)
{
int[] massive = new int[20];
for (int i = 0; i<massive.Length; i++)
{
massive[i] = i;
}
int result = Bsearch(massive, 0, massive.Length, 3);
Console.WriteLine("{0} has found", result);
Console.ReadKey();
}
if (right >= 1 &&
а еслиleft == right == 0
?