public void TestQuickSort()
{
var a = new int[16];
for (int i = 0; i < a.Length; i++)
{
a[i] = StdRandom.Uniform(100);
}
StdOut.WriteLine(a);
Quick <int> .Sort(a);
StdOut.WriteLine(a);
var item4 = Quick <int> .Select(a, 9);
StdOut.WriteLine("item7 = {0}", item4);
}
public void QuickTest1()
{
string[] a = new string[] { "aba" };
string s;
Quick.Sort(a);
s = (string)Quick.Select(a, 0);
Assert.AreEqual(s, a[0]);
a = new string[] { "zoo", "able", "after", "cury", "aba", "bed", "bug", "boy", "bing", " " };
s = (string)Quick.Select(a, a.Length - 1);
Assert.AreEqual(s, "zoo");
Quick.Sort(a);
Assert.AreEqual("aba", a[1]);
Quick.Select(a, a.Length); // generate exception
}
public void QuickSelectTest_Char()
{
var array = new int[] { '1', '6', '7', '3', '8', '0', '2', '4' };
Assert.AreEqual('4', Quick.Select(array, 5));
}
public void QuickSelectTest_Int()
{
var array = new int[] { 1, 6, 7, 3, 8, 0, 2, 4 };
Assert.AreEqual(2, Quick.Select(array, 3));
}
public void QuickSelectTest_String()
{
var array = new string[] { "1", "6", "7", "3", "8", "0", "2", "4" };
Assert.AreEqual("7", Quick.Select(array, 7));
}
