public static void FindIndex_ArrayEmpty_MinusOneReturned([Random(100)] int itemToSearch)
{
// Arrange
var searcher = new BinarySearcher <int>();
var arrayToSearch = new int[0];
// Act
var actualIndex = searcher.FindIndex(arrayToSearch, itemToSearch);
// Assert
Assert.AreEqual(-1, actualIndex);
}
public static void FindIndex_ItemMissing_MinusOneReturned([Random(0, 1000, 10)] int n, [Random(-100, 1100, 10)] int missingItem)
{
// Arrange
var searcher = new BinarySearcher <int>();
var random = Randomizer.CreateRandomizer();
var arrayToSearch = Enumerable.Range(0, n).Select(x => random.Next(0, 1000)).Where(x => x != missingItem).OrderBy(x => x).ToArray();
// Act
var actualIndex = searcher.FindIndex(arrayToSearch, missingItem);
// Assert
Assert.AreEqual(-1, actualIndex);
}
public static void FindIndex_ItemPresent_IndexCorrect([Random(1, 1000, 100)] int n)
{
// Arrange
var searcher = new BinarySearcher <int>();
var random = Randomizer.CreateRandomizer();
var arrayToSearch = Enumerable.Range(0, n).Select(x => random.Next(0, 1000)).OrderBy(x => x).ToArray();
var selectedIndex = random.Next(0, n);
// Act
var actualIndex = searcher.FindIndex(arrayToSearch, arrayToSearch[selectedIndex]);
// Assert
Assert.AreEqual(arrayToSearch[selectedIndex], arrayToSearch[actualIndex]);
}
