Определить количество инверсий в массиве - 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();
- }
- }
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д