public void GivenNeedleInHaystack_WhenBinarySearchIsInvoked_ThenIndexOfNeedleIsReturned(int needle) { // Arrange var haystack = Enumerable.Range(1, 100).ToArray(); // Act var result = NumberSearcher.BinarySearch(haystack, needle); // Assert Assert.Equal(needle - 1, result); // Index is 0 based, so e.g. number 99 is at position 98. }
public void GivenNeedleNotInHaystack_WhenBinarySearchIsInvoked_ThenNotFoundValueIsReturned() { // Arrange var haystack = Enumerable.Range(1, 100).ToArray(); var needle = 101; // Act var result = NumberSearcher.BinarySearch(haystack, needle); // Assert Assert.Equal(-1, result); }