221 lines
6.5 KiB
C#
221 lines
6.5 KiB
C#
![]() |
using System;
|
|||
|
using System.Collections.Generic;
|
|||
|
using System.Diagnostics;
|
|||
|
using System.Linq;
|
|||
|
using System.Text;
|
|||
|
using System.Threading.Tasks;
|
|||
|
|
|||
|
namespace laba3.Core
|
|||
|
{
|
|||
|
/// <summary>
|
|||
|
/// Different utils;
|
|||
|
/// </summary>
|
|||
|
internal static class Utils
|
|||
|
{
|
|||
|
/// <summary>
|
|||
|
/// CLI read double from keyboard;
|
|||
|
/// </summary>
|
|||
|
/// <param name="name">Name will be printed before scan</param>
|
|||
|
/// <returns></returns>
|
|||
|
public static double ReadDouble(string name)
|
|||
|
{
|
|||
|
double result;
|
|||
|
string inputBuffer;
|
|||
|
bool isValid;
|
|||
|
do
|
|||
|
{
|
|||
|
Console.Write($"Введите {name}: ");
|
|||
|
inputBuffer = Console.ReadLine();
|
|||
|
isValid = double.TryParse(inputBuffer, out result);
|
|||
|
if (!isValid)
|
|||
|
Console.WriteLine("Неверный тип аргумента!");
|
|||
|
} while (!isValid);
|
|||
|
|
|||
|
return result;
|
|||
|
}
|
|||
|
|
|||
|
/// <summary>
|
|||
|
/// CLI read int from keyboard;
|
|||
|
/// </summary>
|
|||
|
/// <param name="name">Name will be printed before scan</param>
|
|||
|
/// <returns></returns>
|
|||
|
public static int ReadInt(string name)
|
|||
|
{
|
|||
|
int result;
|
|||
|
string inputBuffer;
|
|||
|
bool isValid;
|
|||
|
do
|
|||
|
{
|
|||
|
Console.Write($"Введите {name}: ");
|
|||
|
inputBuffer = Console.ReadLine();
|
|||
|
isValid = int.TryParse(inputBuffer, out result);
|
|||
|
if (!isValid)
|
|||
|
Console.WriteLine("Неверный тип аргумента!");
|
|||
|
} while (!isValid);
|
|||
|
|
|||
|
return result;
|
|||
|
}
|
|||
|
/// <summary>
|
|||
|
/// Util for init arrays with random values, copy it, print it, etc.;
|
|||
|
/// </summary>
|
|||
|
public class Arrays
|
|||
|
{
|
|||
|
private int size;
|
|||
|
private int[] array;
|
|||
|
|
|||
|
/// <summary>
|
|||
|
/// Array size of 10;
|
|||
|
/// Filled random values;
|
|||
|
/// </summary>
|
|||
|
public Arrays()
|
|||
|
{
|
|||
|
size = 10;
|
|||
|
array = new int[size];
|
|||
|
initRandom();
|
|||
|
}
|
|||
|
/// <summary>
|
|||
|
/// Array size of X;
|
|||
|
/// Filled random values;
|
|||
|
/// </summary>
|
|||
|
/// <param name="size">Size of array</param>
|
|||
|
public Arrays(int size)
|
|||
|
{
|
|||
|
this.size = size;
|
|||
|
array = new int[size];
|
|||
|
initRandom();
|
|||
|
}
|
|||
|
|
|||
|
/// <summary>
|
|||
|
///Array size of X;
|
|||
|
/// Filled random values;
|
|||
|
/// </summary>
|
|||
|
/// <param name="size">Size of array</param>
|
|||
|
/// <param name="max">Max value of random</param>
|
|||
|
public Arrays(int size, int max)
|
|||
|
{
|
|||
|
this.size = size;
|
|||
|
array = new int[size];
|
|||
|
initRandom(max);
|
|||
|
}
|
|||
|
/// <summary>
|
|||
|
/// Copy array;
|
|||
|
/// </summary>
|
|||
|
/// <param name="src">Source from copy</param>
|
|||
|
public Arrays (Arrays src)
|
|||
|
{
|
|||
|
this.size = src.size;
|
|||
|
this.array = new int[src.size];
|
|||
|
for (int i = 0; i < src.size; i++)
|
|||
|
{
|
|||
|
this.array[i] = src.array[i];
|
|||
|
}
|
|||
|
}
|
|||
|
/// <summary>
|
|||
|
/// Get array;
|
|||
|
/// </summary>
|
|||
|
/// <returns>Array pointer</returns>
|
|||
|
public int[] getArray()
|
|||
|
{
|
|||
|
return this.array;
|
|||
|
}
|
|||
|
|
|||
|
/// <summary>
|
|||
|
/// Get size;
|
|||
|
/// </summary>
|
|||
|
/// <returns>Array size</returns>
|
|||
|
public int getSize()
|
|||
|
{
|
|||
|
return this.size;
|
|||
|
}
|
|||
|
|
|||
|
/// <summary>
|
|||
|
/// Print array in console;
|
|||
|
/// </summary>
|
|||
|
/// <param name="name">Name will be printed</param>
|
|||
|
public void print(string name)
|
|||
|
{
|
|||
|
Console.Write($"Массив {name}: [");
|
|||
|
foreach (int x in this.array) { Console.Write($"{x}, "); }
|
|||
|
Console.WriteLine("\b\b]");
|
|||
|
}
|
|||
|
|
|||
|
/// <summary>
|
|||
|
/// Sort this array with Gnome Sort;
|
|||
|
/// Avg time O(n^2);
|
|||
|
/// </summary>
|
|||
|
/// <returns>Ellapsed ms</returns>
|
|||
|
public long gnomeSort()
|
|||
|
{
|
|||
|
Stopwatch sw = new Stopwatch();
|
|||
|
sw.Start();
|
|||
|
|
|||
|
int i = 1; int j = 2;
|
|||
|
while (i < size)
|
|||
|
{
|
|||
|
if (array[i - 1] < array[i])
|
|||
|
{
|
|||
|
i = j;
|
|||
|
j = j + 1;
|
|||
|
}
|
|||
|
else
|
|||
|
{
|
|||
|
(array[i - 1], array[i]) = (array[i], array[i - 1]);
|
|||
|
i = i - 1;
|
|||
|
if (i == 0)
|
|||
|
{
|
|||
|
i = j;
|
|||
|
j = j + 1;
|
|||
|
}
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
sw.Stop();
|
|||
|
return sw.ElapsedMilliseconds;
|
|||
|
}
|
|||
|
|
|||
|
/// <summary>
|
|||
|
/// Sort this array with Shell Sort;
|
|||
|
/// Avg time depends on gap sequence;
|
|||
|
/// </summary>
|
|||
|
/// <returns>Ellapsed ms</returns>
|
|||
|
public long shellSort()
|
|||
|
{
|
|||
|
Stopwatch sw = new Stopwatch();
|
|||
|
sw.Start();
|
|||
|
|
|||
|
for (int s = size / 2; s > 0; s /= 2)
|
|||
|
{
|
|||
|
for (int i = s; i < size; ++i)
|
|||
|
{
|
|||
|
for (int j = i - s; j >= 0 && array[j] > array[j + s]; j -= s)
|
|||
|
{
|
|||
|
(array[j], array[j + s]) = (array[j + s], array[j]);
|
|||
|
}
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
sw.Stop();
|
|||
|
return sw.ElapsedMilliseconds;
|
|||
|
}
|
|||
|
|
|||
|
private void initRandom()
|
|||
|
{
|
|||
|
Random rnd = new Random();
|
|||
|
for (int i = 0; i < size; i++)
|
|||
|
{
|
|||
|
array[i] = rnd.Next();
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
private void initRandom(int max)
|
|||
|
{
|
|||
|
Random rnd = new Random();
|
|||
|
for (int i = 0; i < size; i++)
|
|||
|
{
|
|||
|
array[i] = rnd.Next(max);
|
|||
|
}
|
|||
|
}
|
|||
|
}
|
|||
|
}
|
|||
|
}
|