LinearSearcher.cs

usingSystem;
usingUtilities.Exceptions;

namespaceAlgorithms.Search;

/// <summary>
/// Class that implements linear search algorithm.
/// </summary>
/// <typeparam name="T">Type of array element.</typeparam>
publicclassLinearSearcher<T>
{
/// <summary>
/// Finds first item in array that satisfies specified term
/// Time complexity: O(n)
/// Space complexity: O(1).
/// </summary>
/// <param name="data">Array to search in.</param>
/// <param name="term">Term to check against.</param>
/// <returns>First item that satisfies term.</returns>
publicTFind(T[]data,Func<T,bool>term)
{
for(vari=0;i<data.Length;i++)
{
if(term(data[i]))
{
returndata[i];
}
}

thrownewItemNotFoundException();
}

/// <summary>
/// Finds index of first item in array that satisfies specified term
/// Time complexity: O(n)
/// Space complexity: O(1).
/// </summary>
/// <param name="data">Array to search in.</param>
/// <param name="term">Term to check against.</param>
/// <returns>Index of first item that satisfies term or -1 if none found.</returns>
publicintFindIndex(T[]data,Func<T,bool>term)
{
for(vari=0;i<data.Length;i++)
{
if(term(data[i]))
{
returni;
}
}

return-1;
}
}