private static void TestIndexOccurencesAfterShuffle(SortableCollection <int> collection, int shuffles)
{
var collectionLength = collection.Items.Count;
var indexesDictionary = new Dictionary <int, int[]>(collectionLength);
for (int i = 0; i < collectionLength; i++)
{
indexesDictionary[collection.Items[i]] = new int[collectionLength];
}
for (int i = 0; i < shuffles; i++)
{
var copy = collection.GetCopy();
copy.Shuffle();
var firstElementIndex = copy.Items.IndexOf(collection.Items[0]);
for (int j = 0; j < collectionLength; j++)
{
var number = collection.Items[j];
var index = copy.Items.IndexOf(number);
indexesDictionary[number][index] += 1;
}
}
foreach (var keyValuePair in indexesDictionary)
{
Console.WriteLine("Number: {0}", keyValuePair.Key);
for (int i = 0; i < indexesDictionary[keyValuePair.Key].Length; i++)
{
Console.WriteLine("{0} -> {1}", i, indexesDictionary[keyValuePair.Key][i]);
}
Console.WriteLine();
}
}
private static void GeneratePermutationsAndSort(SortableCollection <int> collection, int k)
{
if (k >= collection.Items.Count)
{
var copy = collection.GetCopy();
// Console.Write("Before Sort: ");
// copy.PrintAllItemsOnConsole();
stopWatch.Start();
copy.Sort(sorter);
stopWatch.Stop();
// Console.Write("After Sort: ");
// copy.PrintAllItemsOnConsole();
// Console.WriteLine();
}
else
{
GeneratePermutationsAndSort(collection, k + 1);
for (int i = k + 1; i < collection.Items.Count; i++)
{
Swap(collection.Items, k, i);
GeneratePermutationsAndSort(collection, k + 1);
Swap(collection.Items, k, i);
}
}
}
private static void TestLargeCollections(int length)
{
var sorters = new ISorter <int>[]
{
new SelectionSorter <int>(),
new UpgradedSelectionSorter <int>(),
new QuickSorter <int>(),
new MergeSorter <int>(),
new MergeInsertionSorter <int>(),
new InsertionSorter <int>(),
};
var collection = new SortableCollection <int>();
for (int i = 0; i < length; i++)
{
collection.Items.Add(random.Next(0, 10000));
}
var sw = new Stopwatch();
foreach (var currentSorter in sorters)
{
var copy = collection.GetCopy();
sw.Reset();
sw.Start();
copy.Sort(currentSorter);
sw.Stop();
Console.WriteLine(currentSorter.GetType().Name + ": " + sw.Elapsed);
}
}
private static void TestShuffle(SortableCollection <int> collection, int shuffles)
{
Console.Write("\nOriginal collection: ");
collection.PrintAllItemsOnConsole();
for (int i = 0; i < shuffles; i++)
{
var copy = collection.GetCopy();
Console.WriteLine("\nShuffle...");
copy.Shuffle();
copy.PrintAllItemsOnConsole();
}
}
private static void TestSortersAllPermutations(SortableCollection <int> collection)
{
Console.WriteLine("All items before sorting:");
collection.PrintAllItemsOnConsole();
Console.WriteLine();
Console.WriteLine("Calculating time (Permutation without repetitions) ...");
var copy = collection.GetCopy();
stopWatch.Reset();
sorter = new SelectionSorter <int>();
Console.WriteLine("========================SelectionSorter result=================================");
GeneratePermutationsAndSort(copy, 0);
Console.WriteLine("SelectionSorter: " + stopWatch.Elapsed);
Console.WriteLine();
copy = collection.GetCopy();
stopWatch.Reset();
sorter = new UpgradedSelectionSorter <int>();
Console.WriteLine("========================UpgradedSelectionSorter result=========================");
GeneratePermutationsAndSort(copy, 0);
Console.WriteLine("UpgradedSelection :" + stopWatch.Elapsed);
Console.WriteLine();
copy = collection.GetCopy();
stopWatch.Reset();
sorter = new QuickSorter <int>();
Console.WriteLine("========================Quicksorter result=========================");
GeneratePermutationsAndSort(copy, 0);
Console.WriteLine("Quicksorter: " + stopWatch.Elapsed);
Console.WriteLine();
copy = collection.GetCopy();
stopWatch.Reset();
sorter = new MergeSorter <int>();
Console.WriteLine("========================MergeSorter result=========================");
GeneratePermutationsAndSort(copy, 0);
Console.WriteLine("MergeSorter: " + stopWatch.Elapsed);
Console.WriteLine();
copy = collection.GetCopy();
stopWatch.Reset();
sorter = new MergeInsertionSorter <int>();
Console.WriteLine("========================MergeInsertSorter result=========================");
GeneratePermutationsAndSort(copy, 0);
Console.WriteLine("MergeInsertSorter: " + stopWatch.Elapsed);
Console.WriteLine();
copy = collection.GetCopy();
stopWatch.Reset();
sorter = new InsertionSorter <int>();
Console.WriteLine("========================Insertion result=========================");
GeneratePermutationsAndSort(copy, 0);
Console.WriteLine("Insertion: " + stopWatch.Elapsed);
Console.WriteLine();
}