public static void InterPolationSearchTest() { int len = 10; int range = 1000; Random rnd = new Random(); int[] arr = new int[len]; for (int i = 0; i < len; i++) { arr[i] = rnd.Next(range); } SimpleSort <int> .QuickSort(ref arr, len); foreach (int i in arr) { Console.Write("{0} ", i); } while (true) { Console.WriteLine("\n\n Search : "); int key; try { key = int.Parse(Console.ReadLine()); } catch { break; } Console.WriteLine("\nOk. Search {0}.", key); InterpolationSearch its = new InterpolationSearch(arr, key, (idx) => Console.WriteLine("The Index is {0}.", idx)); its.Work(); Console.WriteLine("-------------"); } }
public static void SortTest1() { int len = 10; int[] arr = new int[len]; Random rnd = new Random(); for (int i = 0; i < len; i++) { Console.WriteLine(arr[i] = rnd.Next(20)); } SimpleSort <int> .BubbleSort(ref arr, len); foreach (int i in arr) { Console.WriteLine(i); } Console.WriteLine(); for (int i = 0; i < len; i++) { Console.WriteLine(arr[i] = rnd.Next(20)); } SimpleSort <int> .SelectionSort(ref arr, len); foreach (int i in arr) { Console.WriteLine(i); } }
public static void SwapTest() { int a = 10; int b = 20; int[] arr = new int[3] { 1, 2, 3 }; SimpleSort <int> .Swap(ref a, ref b); SimpleSort <int> .Swap(ref arr[0], ref arr[2]); Console.WriteLine("{0}, {1}", a, b); Console.WriteLine("{0}, {1}, {2}", arr[0], arr[1], arr[2]); }
public static void HPSRT_Test() { int len = 10; int[] arr = new int[len]; Random rnd = new Random(); for (int i = 0; i < len; i++) { arr[i] = rnd.Next(20); Console.WriteLine(arr[i]); } Console.WriteLine(); SimpleSort <int> .HeapSort(ref arr, len); foreach (int i in arr) { Console.WriteLine(i); } }