static void Main(string[] args)
{
Console.WriteLine("Bubble Sort --------------------------");
System.Numerics.BigInteger[] numbers = { 2, 5, 7, 1, 5, 6, 18, 15, 16, 14 };
SortingService sortingService = new SortingService();
foreach (int number in numbers)
{
Console.Write(number + " ");
}
Console.WriteLine("");
Console.WriteLine("Sorted:");
sortingService.BubbleSort(numbers);
foreach (int number in numbers)
{
Console.Write(number + " ");
}
Console.WriteLine("");
Console.WriteLine("Binary Search --------------------------");
BinarySearchService binarySearch = new BinarySearchService();
System.Numerics.BigInteger result;
binarySearch.BinarySearch(numbers, 7, out result);
Console.WriteLine(result);
}
public void When_Collection_Is_Empty_BinarySearch_Return_Negative_Index()
{
var emptyCollection = new int [0];
var result = BinarySearchService.SearchItem(new int[0], 12);
Assert.True(result < 0);
}
public void When_SortedCollection_Given_BinarySearch_Return_Index_of_TargetItem()
{
var collection = new int[3] {
1, 2, 4
};
var result = BinarySearchService.SearchItem(collection, 4);
Assert.True(result > 0);
Assert.True(result == 2);
}
public void Setup()
{
_binarySearchService = new BinarySearchService();
_array = new [] { 4, 6, 10, 15, 99, 102, 148, 150 };
}
