public void BinarySearch_FindItem_ReturnsCorrectIndex()
{
CustomList <string> testList = new CustomList <string>()
{
"Computer", "Zebra", "Apple", "Demon", "Lizard", "Rock", "Seltzer", "Boron", "King", "Jack", "Pumpkin", "Quite", "Velociraptor", "Walleye", "Xenu"
};
int expected = 1;
testList.Sort <string>(0, testList.Count);
int actual = testList.BinarySearch <string>("Boron");
testList.Sort <string>(0, testList.Count);
Assert.AreEqual(expected, actual);
}
public void BinarySearch_FindSpotAndInsertManyItems_ReturnsCorrectIndex()
{
CustomList <int> expected = new CustomList <int>();
for (int i = 1; i <= 100; i++)
{
expected.Add(i);
}
CustomList <int> testList = new CustomList <int>();
for (int i = 1; i <= 100; i++)
{
if (i % 2 != 0)
{
testList.Add(i);
}
}
CustomList <int> testList2 = new CustomList <int>();
for (int i = 1; i <= 100; i++)
{
if (i % 2 == 0)
{
testList2.Add(i);
}
}
for (int i = 0; i < testList2.Count; i++)
{
int index = testList.BinarySearch <int>(testList2[i]);
testList.AddAt(testList2[i], index);
}
for (int i = 0; i < expected.Count; i++)
{
Assert.AreEqual(expected[i], testList[i]);
}
}
public void BinarySearch_InsertItemLong_ReturnsCorrectIndex()
{
CustomList <int> testList = new CustomList <int>();
for (int i = 1; i < 100; i++)
{
if (i % 2 != 0)
{
testList.Add(i);
}
}
int expected = 1;
int index = testList.BinarySearch <int>(2);
testList.AddAt(2, index);
int actual = testList.IndexOf(2);
Assert.AreEqual(expected, actual);
}