Example #1
0
        public static void Solve()
        {
            var parsedArray = GetArrayFromWeb(Link);
            var counter     = new InversionCounter();

            Console.WriteLine(counter.CountInversions(parsedArray));
        }
Example #2
0
        public void TestCountFromFile()
        {
            var array = File.ReadAllLines("CountIntegerArray.txt")
                        .Select(s => int.Parse(s))
                        .ToArray();

            var test = new InversionCounter().Count(array);
        }
Example #3
0
        public void CountInversions_calculate_invariants_for_unsorted_array()
        {
            // arrange
            var array = new int[] { 2, 1, 3, 1, 2 };

            // act
            var count = InversionCounter.GetCount(array);

            // assert
            count.Should().Be(4);
        }
Example #4
0
        public void CountInversions_returns_zero_for_sorted_array()
        {
            // arrange
            var array = new int[] { 1, 1, 1, 2, 2 };

            // act
            var count = InversionCounter.GetCount(array);

            // assert
            count.Should().Be(0);
        }
Example #5
0
        public void CountInversions()
        {
            var mergeSort = new MergeSort <double>();
            var sut       = new InversionCounter();

            //int[] testArray = { 4, 1, 2, 3 };
            int[] testArray = { 6, 5, 4, 3, 2, 1 };

            int splitInv = sut.CountInversions(testArray);

            Assert.That(splitInv, Is.EqualTo(15));
        }
        public static void Main(string[] args)
        {
            if (args.Length == 2) {
                InversionCounter<int> ic = new InversionCounter<int> ();
                int length = Convert.ToInt32 (args [1]);
                int[] unsorted = new int[length];

                TextReader file = new StreamReader (args [0]);

                for (int i = 0; i < length; i++)
                    unsorted [i] = Convert.ToInt32 (file.ReadLine ());

                ic.inversionCounter (unsorted);
                Console.WriteLine (ic.getInversions());
            } else {
                Console.WriteLine ("Usage: ./program [list file] [list length]");
            }
        }
 public void SetUp()
 {
     _task = new InversionCounter();
 }
 public void SetUp()
 {
     ic = new InversionCounter<int> ();
 }
Example #9
0
        public void TestCountFromMemory(int[] arr, int expectedCount)
        {
            var count = new InversionCounter().Count(arr);

            Assert.That(count, Is.EqualTo(expectedCount));
        }