public void TestBottomUpMergeSort()
{
BottomUpMergeSort bums = new BottomUpMergeSort();
TestEmptyList(bums);
TestRandomInts(bums);
}
public void BottomUpMergeSortTest()
{
var arr = TestData.NewUnsortedArray;
var sorter = new BottomUpMergeSort();
TestHelper.DoTests(arr, sorter);
}
public void BottomUpMergeSort()
{
var chars = "MERGESORTEXAMPLE".ToCharArray();
var mergeSort = new BottomUpMergeSort <char>();
mergeSort.Go(chars);
Assert.AreEqual("AEEEEGLMMOPRRSTX", new string(chars));
}
public void SortReverseAlphabetically()
{
const string data = "Zulu Yankee X-ray Whiskey Victor Uniform Tango Sierra Romeo Quebec Papa Oscar November Mike Lima Kilo Juliet India Hotel Golf Foxtrot Echo Delta Charlie Bravo Alpha";
var list = data.Split().Aggregate(BottomUpMergeSort <string> .Empty, (ts, x) => BottomUpMergeSort <string> .Add(x, ts));
var xs = BottomUpMergeSort <string> .Sort(list);
Assert.AreEqual(data.Split().Reverse().ToReadableString(), xs.ToReadableString());
}
public void SortAlphabetically()
{
const string data = "Alpha Bravo Charlie Delta Echo Foxtrot Golf Hotel India Juliet Kilo Lima Mike November Oscar Papa Quebec Romeo Sierra Tango Uniform Victor Whiskey X-ray Yankee Zulu";
var list = data.Split().Aggregate(BottomUpMergeSort <string> .Empty, (ts, x) => BottomUpMergeSort <string> .Add(x, ts));
var xs = BottomUpMergeSort <string> .Sort(list);
Assert.AreEqual(data.Split().ToReadableString(), xs.ToReadableString());
}
public void SimpleSortTest()
{
const string data = "How now, jack brown cow? zed";
var list = data.Split().Aggregate(BottomUpMergeSort <string> .Empty, (ts, x) => BottomUpMergeSort <string> .Add(x, ts));
var xs = BottomUpMergeSort <string> .Sort(list);
Assert.AreEqual("[brown, cow?, How, jack, now,, zed]", xs.ToReadableString());
}
public void LazyTest()
{
const string data = "How now, brown cow?";
var list = data.Split().Aggregate(BottomUpMergeSort <string> .Empty, (ts, x) => BottomUpMergeSort <string> .Add(x, ts));
Assert.IsFalse(list.Segs.IsValueCreated);
var xs = BottomUpMergeSort <string> .Sort(list);
Assert.IsTrue(list.Segs.IsValueCreated);
}
public void BottomUpMergeSortTest()
{
//Arrange
var bottomUpMergeSort = new BottomUpMergeSort<int>();
var arrayToSort = new int[_arrayToSort.Length];
_arrayToSort.CopyTo(arrayToSort, 0);
//Act
arrayToSort.Sort(bottomUpMergeSort);
//Asssert
Assert.IsTrue(arrayToSort.IsSorted());
}
public void BottomUpMergeSortTest()
{
//Arrange
var bottomUpMergeSort = new BottomUpMergeSort <int>();
var arrayToSort = new int[_arrayToSort.Length];
_arrayToSort.CopyTo(arrayToSort, 0);
//Act
arrayToSort.Sort(bottomUpMergeSort);
//Asssert
Assert.IsTrue(arrayToSort.IsSorted());
}
public void Initialize()
{
sorter = new BottomUpMergeSort<int>();
}
public void Initialize()
{
sorter = new BottomUpMergeSort <int>();
}
