public void sort_tenItemSort_trueIfSorted()
{
int[] a = { 9, 8, 5, 4, 1, 3, 2, 10, 6, 7 };
int[] b = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
HP.HeapSort h = new HP.HeapSort();
h.sort(a);
for (int i = 0; i < a.Length; i++)
{
Assert.AreEqual(b[i], a[i], "Sorting failed");
}
}
public void sort_1000Items_trueIfSorted()
{
Random r = new Random();
HP.HeapSort h = new HP.HeapSort();
int[] a = new int[1000];
for (int i = 0; i < a.Length; i++)
{
a[i] = r.Next(0, 1000);
}
int[] b = new int[1000];
Array.Copy(a, b, 1000);
Array.Sort(b);
for (int i = 0; i < a.Length; i++)
{
Assert.AreEqual(b[i], a[i], "Sorting 1000 items failed");
}
}
