Определить количество инверсий в массиве - C#
Формулировка задачи:
Определить количество инверсий в этом массиве X (т.е. таких пар элементов, в которых большее число находится слева от меньшего: xi>xj при i<j).
Решение задачи: «Определить количество инверсий в массиве»
textual
Листинг программы
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { Console.Write("Num of Array : "); int n = int.Parse(Console.ReadLine()); int[] X = new int[n]; int num = 0; Random rand = new Random(); for (int i = 0; i < X.Length; i++) { X[i] = rand.Next(-100, 100); Console.Write(X[i]+ " "); } // [0 - 2^31) for (int i =0;i<X.Length-1;i++) { if (X[i] > X[i+1]) num++; } Console.Write("\n"+num); Console.Read(); } } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д