public void TestSort()
{
var arr = new[] { 3, 41, 52, 26, 38, 57, 9, 49 };
RadixSorting.Sort(arr, arr.Length);
Assert.IsTrue(arr.SequenceEqual(new[] { 3, 9, 26, 38, 41, 49, 52, 57 }));
}
public void Sort_PassEmptyArray_ReturnEmptyArray()
{
var radixSorting = new RadixSorting();
var sortedArray = radixSorting.Sort(_emptyArray, 0, _emptyArray.Length - 1, radix: 10);
CollectionAssert.AreEqual(sortedArray, _emptyArray);
}
public void Sort_PassOneElementArray_ReturnOneElementArray()
{
var radixSorting = new RadixSorting();
var sortedArray = radixSorting.Sort(_oneElementArray, 0, _oneElementArray.Length - 1, radix: 10);
CollectionAssert.AreEqual(sortedArray, _oneElementArray);
}
public void Sort_PassValidArray_ReturnSortedArray()
{
var radixSorting = new RadixSorting();
var sortedArray = radixSorting.Sort(_toSortArray, 0, _toSortArray.Length - 1, radix: 10);
CollectionAssert.AreEqual(sortedArray, _referenceSortedArray);
}
public void BuildOutputTest()
{
// Arrange
var occurences = new int[4] {
0, 1, 1, 1
};
var numbers = new int[] { 4, 3, 2, 1 };
new RadixSorting().CumulativeCount(occurences);
// Act
var output = new RadixSorting().BuildOutput(numbers, occurences, 1);
// Assert
Assert.NotEqual(new int[4] {
1, 2, 3, 4
}, output);
}