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)); }