Расположить отрицательные элементы в порядке убывания с помощью алгоритма вставки - C#
Формулировка задачи:
Дан массив x1, x2,..., x20. Требуется расположить отрицательные элементы в порядке убывания. Использовать алгоритм вставки.
Решение задачи: «Расположить отрицательные элементы в порядке убывания с помощью алгоритма вставки»
textual
Листинг программы
static void Main(string[] args)
{
int n = 20;
int[] mas = new int[n];
Random random = new Random();
//random print screen
Console.WriteLine("Исходный массив\n");
for (int i = 0; i < mas.Length; i++)
{
mas[i] = random.Next(-50, 20);
Console.Write(" " + mas[i]);
}
// Insort sort
for (int i = 0; i < mas.Length; i++)
{
int current = mas[i];
int j = i-1;
while (j >= 0 && current > mas[j])
{
mas[j+1] = mas[j];
j--;
}
mas[j+1] = current;
}
Console.WriteLine();
Console.WriteLine("Отсортированный массив\n");
// Print screen
foreach (var VARIABLE in mas)
{
Console.Write(" " + VARIABLE);
}
Console.ReadLine();
}