Определить количество инверсий в массиве - 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();
}
}
}