public void TestSort()
{
var t1 = new[] { 2, 8, 7, 1, 3, 5, 5, 6, 4 };
//var t1 = new []{4,2,3};
FbQuickSort.Sort(t1, 0, t1.Length - 1);
Assert.That(t1[0], Is.EqualTo(1));
Assert.That(t1[3], Is.EqualTo(4));
Assert.That(t1[8], Is.EqualTo(8));
}
public void TestPartition()
{
//var t1 = new []{2,8,7,1,3,5,5,6,4};
var t1 = new[] { 4, 2, 3 };
Assert.Throws <Exception>(() => FbQuickSort.Partition(t1, 4, 3));
var result = FbQuickSort.Partition(t1, 0, 2);
Assert.That(result, Is.EqualTo(1));
Assert.That(t1[0], Is.EqualTo(2));
Assert.That(t1[1], Is.EqualTo(3));
Assert.That(t1[2], Is.EqualTo(4));
}
