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

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


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

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

9   голосов , оценка 4.444 из 5
Похожие ответы