public void Sort_PassEmptyArray_ReturnEmptyArray()
{
var quickSorting = new QuickSorting();
var sortedArray = quickSorting.Sort(_emptyArray, 0, _emptyArray.Length - 1);
CollectionAssert.AreEqual(sortedArray, _emptyArray);
}
public void Sort_PassOneElementArray_ReturnOneElementArray()
{
var quickSorting = new QuickSorting();
var sortedArray = quickSorting.Sort(_oneElementArray, 0, _oneElementArray.Length - 1);
CollectionAssert.AreEqual(sortedArray, _oneElementArray);
}
public void Sort_PassValidArray_ReturnSortedArray()
{
var quickSorting = new QuickSorting();
var sortedArray = quickSorting.Sort(_toSortArray, 0, _toSortArray.Length - 1);
CollectionAssert.AreEqual(sortedArray, _referenceSortedArray);
}
public static void Sort(NSJSArray s, int low, int high, Func <NSJSValue, NSJSValue, bool> max)
{
if (!(s.Length <= 1 || low >= high))
{
int middle = QuickSorting.Middle(s, low, high, max);
QuickSorting.Sort(s, low, middle - 1, max); // 向左向中心扩散
QuickSorting.Sort(s, middle + 1, high, max); // 从中心向右扩散
}
}
public void QuickSorting_Sort()
{
ISorting testClass = new QuickSorting();
testClass.Sort(SortedData);
}
