Расположить отрицательные элементы в порядке убывания с помощью алгоритма вставки - 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();
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д