public void TestInterpolationSearch() { int[] arr = { 10, 12, 13, 16, 18, 19, 20, 21, 22, 23, 24, 33, 35, 42, 47 }; arr = arr.OrderBy(c => c).ToArray(); int x = 18; var actual = search.Search(arr, x); var expected = 4; Assert.Equal(expected, actual); }
public void Search() { //Arrange List <Node> list = new List <Node> { new Node(5), new Node(1), new Node(10), new Node(11) }; InterpolationSearch s = new InterpolationSearch(list); //Act Node searchValue = new Node(11); var result1 = s.Search(searchValue); searchValue = new Node(12); var result2 = s.Search(searchValue); //Assert Assert.AreEqual(true, result1); Assert.AreEqual(false, result2); }
private static void InterpolationSearchCase() { Console.WriteLine("********************Interpolation Search*************************"); string filePath = $@"{Path.GetDirectoryName(Assembly.GetExecutingAssembly().GetName().CodeBase)}"; Console.WriteLine("Enter the sorted array string :"); string test = Console.ReadLine(); int[] input = JsonConvert.DeserializeObject <int[]>(test); Console.WriteLine("Enter the Search Value:"); int value = Convert.ToInt32(Console.ReadLine()); Console.WriteLine(InterpolationSearch.Search(input, 0, input.Length - 1, value)); }