private static void TestMergeSort() { Ch11_Sorting sortingMaster = new Ch11_Sorting(); int[] arr = new int[] { 13, 3, 22, 21, 4, 32, 1, 9, 17 }; sortingMaster.StartMergeSort(arr); }
private static void TestBSearch() { Ch11_Sorting sorting = new Ch11_Sorting(); int[] arr = new int[] { 2, 4, 5, 12, 39, 43, 45, 49, 62 }; Console.WriteLine("{ 2,4, 5, 12, 39, 43, 45, 49, 62}"); Console.WriteLine("Idx of 45 = {0}", sorting.BinarySearch(arr, 45)); Console.WriteLine("Idx of 36 = {0}", sorting.BinarySearch(arr, 36)); Console.WriteLine("Idx of 450 = {0}", sorting.BinarySearch(arr, 450)); Console.WriteLine("Idx of 0 = {0}", sorting.BinarySearch(arr, 0)); //Rotate arr arr = new int[] { 12, 39, 43, 45, 49, 62, 2, 4, 5 }; Console.WriteLine("{ 12, 39, 43, 45, 49, 62, 2, 4, 5}"); Console.WriteLine("Idx of 45 = {0}", sorting.BSearchRotatedArray(arr, 45)); Console.WriteLine("Idx of 36 = {0}", sorting.BSearchRotatedArray(arr, 36)); Console.WriteLine("Idx of 450 = {0}", sorting.BSearchRotatedArray(arr, 450)); Console.WriteLine("Idx of 0 = {0}", sorting.BSearchRotatedArray(arr, 0)); Console.WriteLine("Idx of 2 = {0}", sorting.BSearchRotatedArray(arr, 2)); Console.WriteLine("Idx of 62 = {0}", sorting.BSearchRotatedArray(arr, 62)); }