static void TestBlockSort() { int[] array = GetArray(); int numberOfBlocks = GetInt( $"Введите количество блоков для сортировки", min: 0); array = ArraySortMethods.BlockSort(array, numberOfBlocks, debug: false); PrintArray(array); PrintCounters(String.Empty); }
static void TestSort() { int[] array = new int[1000]; Random rnd = new Random(); for (int i = 0; i < array.Length; i++) { array[i] = i; } array = ArraySortMethods.BlockSort(array, 100, debug: false); PrintCounters( "Блочная сортировка упорядоченного массива из 1000 единиц, 100 блоков: "); Array.Reverse(array); array = ArraySortMethods.BlockSort(array, 100, debug: false); PrintCounters( "Блочная сортировка обратно упорядоченного массива из 1000 единиц, 100 блоков: "); for (int i = 0; i < array.Length; i++) { array[i] = rnd.Next(0, 1000); } array = ArraySortMethods.BlockSort(array, 100, debug: false); PrintCounters( "Блочная сортировка неупорядоченного массива из 1000 единиц, 100 блоков: "); for (int i = 0; i < array.Length; i++) { array[i] = i; } array = ArraySortMethods.BlockSort(array, 1000, debug: false); PrintCounters( "Блочная сортировка упорядоченного массива из 1000 единиц, 1000 блоков: "); Array.Reverse(array); array = ArraySortMethods.BlockSort(array, 1000, debug: false); PrintCounters( "Блочная сортировка обратно упорядоченного массива из 1000 единиц, 1000 блоков: "); for (int i = 0; i < array.Length; i++) { array[i] = rnd.Next(0, 1000); } array = ArraySortMethods.BlockSort(array, 1000, debug: false); PrintCounters( "Блочная сортировка неупорядоченного массива из 1000 единиц, 1000 блоков: "); for (int i = 0; i < array.Length; i++) { array[i] = i; } array = ArraySortMethods.MergeSort(array); PrintCounters( "Сортировка слиянием упорядоченного массива из 1000 единиц: "); Array.Reverse(array); array = ArraySortMethods.MergeSort(array); PrintCounters( "Сортировка слиянием обратно упорядоченного массива из 1000 единиц: "); for (int i = 0; i < array.Length; i++) { array[i] = rnd.Next(0, 1000); } array = ArraySortMethods.MergeSort(array); PrintCounters( "Сортировка слиянием неупорядоченного массива из 1000 единиц: "); }