public void InversionCount_BruteForce_Int_TestOnUnsortedArray()
{
var array = new int[] { 0, 3, 9, 1, 4, 5, 2, 7, 8, 6 };
var count = Inversion.CountBruteForce(array);
Assert.AreEqual(13, count);
}
public void InversionCount_BruteForce_Int_TestOnUnsortedArrayWithDuplicates()
{
var array = new int[] { 0, 3, 9, 7, 1, 4, 5, 2, 7, 8, 6, 3, 1 };
var count = Inversion.CountBruteForce(array);
Assert.AreEqual(36, count);
}
public void InversionCount_BruteForce_Int_TestOnSortedArray()
{
var array = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
var count = Inversion.CountBruteForce(array);
Assert.AreEqual(0, count);
}
public void InversionCount_BruteForce_Int_TestOnReverseSortedArray()
{
var array = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
var count = Inversion.CountBruteForce(array);
Assert.AreEqual(45, count);
}
public void InversionCount_BruteForce_Int_TestOnArrayWithOneElement()
{
var array = new int[] { 1 };
var count = Inversion.CountBruteForce(array);
Assert.AreEqual(0, count);
}
public void InversionCount_BruteForce_Int_TestOnEmptyArray()
{
var array = new int[] { };
var count = Inversion.CountBruteForce(array);
Assert.AreEqual(0, count);
}
public void InversionCount_String_TestOnSortedArray()
{
var array = new string[] { "a", "b", "c", "d", "e", "f", "g" };
var ethalon = Inversion.CountBruteForce(array);
var count = Inversion.Count(array);
Assert.AreEqual(ethalon, count);
}
public void InversionCount_String_TestOnUnsortedArrayWithDuplicates()
{
// inversion count = 22
var array = new string[] { "f", "b", "g", "a", "d", "e", "a", "c", "b" };
var ethalon = Inversion.CountBruteForce(array);
var count = Inversion.Count(array);
Assert.AreEqual(ethalon, count);
}
public void InversionCount_Int_TestOnUnsortedArrayWithDuplicates()
{
// inversion count = 36
var array = new int[] { 0, 3, 9, 7, 1, 4, 5, 2, 7, 8, 6, 3, 1 };
var ethalon = Inversion.CountBruteForce(array);
var count = Inversion.Count(array);
Assert.AreEqual(ethalon, count);
}
public void InversionCount_Int_TestOnReverseSortedArray()
{
// inversion count = 45
// formula: max inversion count = n(n-1)/2
var array = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
var ethalon = Inversion.CountBruteForce(array);
var count = Inversion.Count(array);
Assert.AreEqual(ethalon, count);
}
