public void MergeSortTest()
{
//Act
var merge = new MergeSort <int>();
merge.Items.AddRange(items);
merge.Sort();
items.Sort();
//Assert
for (int i = 0; i < items.Count; i++)
{
Assert.AreEqual(items[i], merge.Items[i]);
}
}
public void MergeTest()
{
// arrange
var merge = new MergeSort <int>();
merge.Items.AddRange(Items);
// act
merge.Sort();
// assert
for (int i = 0; i < Items.Count; i++)
{
Assert.AreEqual(Sorted[i], merge.Items[i]);
}
}
public void MergeSortNine()
{
Node[] nodes = new Node[] { new Node(1)
{
xVal = 100.4, yVal = 100.4
},
new Node(2)
{
xVal = 105.4, yVal = 98.3
},
new Node(3)
{
xVal = 97.4, yVal = 42.3
},
new Node(4)
{
xVal = 84.4, yVal = 120.3
},
new Node(5)
{
xVal = 106.8, yVal = 93.3
},
new Node(6)
{
xVal = 109.1, yVal = 88.3
},
new Node(7)
{
xVal = 58.4, yVal = 110.3
},
new Node(8)
{
xVal = 77.9, yVal = 84.3
},
new Node(9)
{
xVal = 60.4, yVal = 94.2
},
new Node(10)
{
xVal = 101.4, yVal = 104.7
}, };
Assert.Equal(100.4, nodes[0].xVal);
Assert.Equal(105.4, nodes[1].xVal);
Assert.Equal(97.4, nodes[2].xVal);
Assert.Equal(84.4, nodes[3].xVal);
Assert.Equal(106.8, nodes[4].xVal);
Assert.Equal(109.1, nodes[5].xVal);
Assert.Equal(58.4, nodes[6].xVal);
Assert.Equal(77.9, nodes[7].xVal);
Assert.Equal(60.4, nodes[8].xVal);
Assert.Equal(101.4, nodes[9].xVal);
MergeSort mergeSort = new MergeSort();
mergeSort.sort(nodes, 0, 9);
//Console.WriteLine("\nAFTER SORT:");
//printNodesLeftToRight(nodes);
Assert.Equal(58.4, nodes[0].xVal);
Assert.Equal(60.4, nodes[1].xVal);
Assert.Equal(77.9, nodes[2].xVal);
Assert.Equal(84.4, nodes[3].xVal);
Assert.Equal(97.4, nodes[4].xVal);
Assert.Equal(100.4, nodes[5].xVal);
Assert.Equal(101.4, nodes[6].xVal);
Assert.Equal(105.4, nodes[7].xVal);
Assert.Equal(106.8, nodes[8].xVal);
Assert.Equal(109.1, nodes[9].xVal);
}