Определить количество инверсий в массиве (таких пар элементов, в которых большие числа находится слева) - C#
Формулировка задачи:
определить количество инверсий в массиве х (т. е таких пар элементов, в которых большые числа находится слева от меньшего)
Решение задачи: «Определить количество инверсий в массиве (таких пар элементов, в которых большие числа находится слева)»
textual
Листинг программы
- static void Main(string[] args)
- {
- Random rand = new Random();
- int[] x = new int[30];
- int count = 0;
- for (int k = 0; k < x.Length; k++) //Заполнение
- x[k] = rand.Next(0,100);
- Console.WriteLine("Входной массив: ");
- for (int i = 0; i < x.Length; i++) //Вывод в консоль
- Console.Write(x[i] + " ");
- Console.WriteLine();
- Console.WriteLine("Пары инверсий: ");
- for (int i = 0; i < x.Length; i++)
- if (i + 1 < x.Length)
- if (x[i] > x[i + 1])
- {
- count++;
- Console.WriteLine(x[i] + " " + x[i+1]);
- }
- Console.WriteLine($"Кол-во инверсий: {count}");
- Console.ReadKey();
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д