static void Main(string[] args)
{
int[] Coll = { 42, 47, 54, 4, 7, 87, 4, 25, 7, 4, 35, 4, 7, 4, 9, 14, 200, 75, 45 };
BinarySearch binarySearch = new BinarySearch();
Console.Write(binarySearch.Search(200, Coll, 0, Coll.Length));
Console.ReadKey();
}
static void Main(string[] args)
{
var list = new SortedList <int>();
list.AddRange(new int[] { 7, 3, 5, 9, 4, 1 });
//list.BubbleSort();
//list.BinSearch();
//list.QuickSort();
Console.WriteLine("MyAlgo:");
Console.WriteLine(BinarySearch.binarySearchRecursive(list.ToArray(), 5, 1, 9));
Console.WriteLine(list.BinarySearch(5));
//list.BubbleSort();
Console.WriteLine(list.BinarySearch(5));
Console.WriteLine(list.ToString());
Console.WriteLine("Weiter mit beliebiger Taste . . .");
Console.ReadKey();
}
static void Main(string[] args)
{
int[] arr = { 1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 13, 13, 14 };
int value = 13;
int exact = BinarySearch.Exact(value, arr, arr.Length);
int bigger = BinarySearch.NextBigger(value, arr, arr.Length);
int smaller = BinarySearch.NextSmaller(value, arr, arr.Length);
Console.Write("{");
for (int i = 0; i < arr.Length - 1; i++)
{
Console.Write(" " + arr[i] + ",");
}
Console.WriteLine(" " + arr[arr.Length - 1] + " }");
Console.WriteLine("Finding: " + value);
Console.WriteLine("------------------------");
Console.WriteLine("Exact position: " + (exact == -1 ? "Not found" : exact.ToString()));
Console.WriteLine("Next Bigger Value: " + (bigger == -1 ? "Not found" : arr[bigger].ToString()));
Console.WriteLine("Next Smaller Value: " + (smaller == -1 ? "Not found" : arr[smaller].ToString()));
Console.ReadKey();
}
static void Main(string[] args)
{
Random rand = new Random();
int amount = 100000000;
int[] array = new int[amount];
Console.WriteLine("Generating numbers: " + amount / 10);
for (int i = 0; i < amount; i++)
{
array[i] = rand.Next(amount / 10);
}
Console.WriteLine("Numbers generated!");
Console.WriteLine("Sorting Array...");
Array.Sort(array);
Console.WriteLine("Array Sorted!");
Console.WriteLine("-------------------------------------");
Console.WriteLine("Size of array: " + amount);
Stopwatch stopWatch = new Stopwatch();
stopWatch.Start();
BinarySearch bs = new BinarySearch(array);
Console.WriteLine("Item Found: " + bs.Search(100));
stopWatch.Stop();
Console.WriteLine("Number of array access calls: " + bs.Checks);
Console.WriteLine("Time Elapsed since search start(ms): " + stopWatch.Elapsed.TotalMilliseconds);
}
static void Main()
{
int[] arr = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
Console.WriteLine(BinarySearch.IndexOf(arr, int.Parse(Console.ReadLine())));
}
static void Main(string[] args)
{
Console.WriteLine("Enter Search value: ");
var key = Convert.ToInt32(Console.ReadLine());
int [] unsorted ={22,1,3,4,5,67,88,44,32,13,7,10,11,55};
BinarySearch test = new BinarySearch(unsorted);
Console.WriteLine("Unsorted Array");
test.Display();
Console.WriteLine("Sorted Array");
test.QuickSort(unsorted, 0, unsorted.Length-1);
test.Display();
int keyValue= test.BSearch(key);
if (test.array[keyValue] == key)
{
Console.WriteLine("Index of value: " + keyValue);
}
else
{
Console.WriteLine("Value not found");
}
}
static void Main(string[] args)
{
int[] array = { 10, 13, 22, 49, 100, 283, 289, 300 };
Console.WriteLine(BinarySearch.DoSearch(array, 22, 0, array.Length - 1));
Console.Read();
}
