/// <summary>
/// Бинарный поиск в отсортированном массиве.
/// </summary>
/// <param name="a">Отсортированный по возрастанию массив типа int[]</param>
/// <param name="x">Искомый элемент.</param>
/// <returns>Возвращает индекс искомого элемента либо null, если элемент не найден.</returns>
public static int?BinarySearch(BottleneckEfratKatz.Dist PersDiagrs, Func <BottleneckEfratKatz.Dist, int, bool> Loop)
{
// Проверить, имеет ли смыл вообще выполнять поиск:
// - если длина массива равна нулю - искать нечего;
// - если искомый элемент меньше первого элемента массива, значит, его в массиве нет;
// - если искомый элемент больше последнего элемента массива, значит, его в массиве нет.
// if ((a.Count == 0) || (x < a[0]) || (x > a[a.Count - 1]))
List <double> a = PersDiagrs.graphG.DistI;
if (a.Count == 0)
{
return(null);
}
// Приступить к поиску.
// Номер первого элемента в массиве.
int first = 0;
// Номер элемента массива, СЛЕДУЮЩЕГО за последним
int last = a.Count;
// Если просматриваемый участок не пуст, first < last
while (first < last)
{
int mid = first + (last - first) / 2;
//if (x <= a[mid])
if (Loop(PersDiagrs, mid))
{
last = mid;
}
else
{
first = mid + 1;
}
}
// Теперь last может указывать на искомый элемент массива.
//if (a[last] == x)
if (last == first) /// выдаст наименьший элемент списка, который больше или равен введённого числа
{
return(last);
}
else
{
return(null);
}
}
private static bool Loop(BottleneckEfratKatz.Dist PersDiagrs, int i)
{
try
{
var graphGdistI = new BottleneckEfratKatz.BipartiteGraph();
graphGdistI.BuildGraphGdistI(PersDiagrs.graphG, i); //возможно, нужно будет унаследовать отдельный тип для graphGdistI и хранить при нём значение i
var matches = BottleneckEfratKatz.HopcroftKarp.HopcroftKarpFunction(PersDiagrs.lefts, PersDiagrs.rights, graphGdistI);
bool answer = (matches.Count == PersDiagrs._inpAcupBsize) ? true : false;
return(answer);
}
catch
{
bool answer = false;
return(answer);
}
}
