Определить количество инверсий в массиве (таких пар элементов, в которых большие числа находится слева) - C#

Узнай цену своей работы

Формулировка задачи:

определить количество инверсий в массиве х (т. е таких пар элементов, в которых большые числа находится слева от меньшего)

Решение задачи: «Определить количество инверсий в массиве (таких пар элементов, в которых большие числа находится слева)»

textual
Листинг программы
  1. static void Main(string[] args)
  2.         {
  3.             Random rand = new Random();
  4.             int[] x = new int[30];
  5.             int count = 0;
  6.  
  7.             for (int k = 0; k < x.Length; k++) //Заполнение
  8.                 x[k] = rand.Next(0,100);
  9.  
  10.             Console.WriteLine("Входной массив: ");
  11.             for (int i = 0; i < x.Length; i++) //Вывод в консоль
  12.                 Console.Write(x[i] + " ");
  13.  
  14.             Console.WriteLine();
  15.             Console.WriteLine("Пары инверсий: ");
  16.  
  17.             for (int i = 0; i < x.Length; i++)
  18.                 if (i + 1 < x.Length)
  19.                     if (x[i] > x[i + 1])
  20.                     {
  21.                         count++;
  22.                         Console.WriteLine(x[i] + " " + x[i+1]);
  23.                     }
  24.             Console.WriteLine($"Кол-во инверсий: {count}");
  25.             Console.ReadKey();
  26.         }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 3.8 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы