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(); }