public void TestKeyIndexedCounting()
{
var students = new Student[]
{
new Student("Anderson", 2),
new Student("Brown", 3),
new Student("Davis", 3),
new Student("Garcia", 4),
new Student("Harris", 1),
new Student("Jackson", 3),
new Student("Jones", 3),
new Student("Martin", 1),
new Student("Martinez", 2),
};
KeyIndexedCounting.Sort(students);
Assert.True(students[0].Name == "Harris");
Assert.True(students[1].Name == "Martin");
Assert.True(students[2].Name == "Anderson");
Assert.True(students[3].Name == "Martinez");
Assert.True(students[4].Name == "Brown");
Assert.True(students[5].Name == "Davis");
Assert.True(students[6].Name == "Jackson");
Assert.True(students[7].Name == "Jones");
Assert.True(students[8].Name == "Garcia");
}
public void SmokeTest()
{
var arrayToSort = new[] { 'd', 'a', 'c', 'f', 'f', 'b', 'd', 'b', 'f', 'b', 'e', 'a' };
Assert.False(IsSorted(arrayToSort));
KeyIndexedCounting.Sort(arrayToSort, char.MaxValue);
Assert.True(IsSorted(arrayToSort));
}
