public void SortColorAscending(List <Tshirt> tshirts)
{
if (tshirts == null || tshirts.Count <= 1)
{
return;
}
int m = Enum.GetNames(typeof(Color)).Length;
int n = tshirts.Count / m;
List <Tshirt>[] buckets = new List <Tshirt> [n];
for (int i = 0; i < n; i++)
{
buckets[i] = new List <Tshirt>();
}
for (int i = 0; i < tshirts.Count; i++)
{
int bucket = (int)tshirts[i].Color;
buckets[bucket].Add(tshirts[i]);
}
ISortStrategy strategy = new BubbleSortStrategy();
for (int i = 0; i < n; i++)
{
strategy.SortColorAscending(buckets[i]);
}
int index = 0;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < buckets[i].Count; j++)
{
tshirts[index++] = buckets[i][j];
}
}
}
private static void CompareSorts(List <Tshirt> tshirts)
{
ISortStrategy strategy = new QuickSortStrategy();
long ms1 = DateTime.Now.Ticks / TimeSpan.TicksPerMillisecond;
strategy.SortColorAscending(tshirts);
long ms2 = DateTime.Now.Ticks / TimeSpan.TicksPerMillisecond;
Console.WriteLine($"Time elapsed for QuickSort: {ms2 - ms1}ms");
strategy = new BubbleSortStrategy();
ms1 = DateTime.Now.Ticks / TimeSpan.TicksPerMillisecond;
strategy.SortColorAscending(tshirts);
ms2 = DateTime.Now.Ticks / TimeSpan.TicksPerMillisecond;
Console.WriteLine($"Time elapsed for BubbleSort: {ms2 - ms1}ms");
strategy = new BucketSortStrategy();
ms1 = DateTime.Now.Ticks / TimeSpan.TicksPerMillisecond;
strategy.SortColorAscending(tshirts);
ms2 = DateTime.Now.Ticks / TimeSpan.TicksPerMillisecond;
Console.WriteLine($"Time elapsed for BucketSort: {ms2 - ms1}ms\n");
}
public static void SortProgram()
{
List <Tshirt> tshirts = Tshirt.GetTshirts(5000);
ISortStrategy strategy = new QuickSortStrategy();
string answer;
uint amount;
Console.WriteLine("Choose an option\nDefault sorting method is quicksort\nDefault Tshirt list has 5000 entries\n");
do
{
Console.WriteLine("1)Compare Sorts in miliseconds\n" +
"2)Pick a sorting Algorithm\n" +
"3)Sort with method\n" +
"4)Print tshirt list\n" +
"5)Create new Tshirt list\n" +
"0)Exit\n");
answer = Console.ReadLine();
switch (answer)
{
case "1":
CompareSorts(tshirts);
break;
case "2":
do
{
Console.WriteLine("\nPick a sorting method\n" +
"1)Quicksort\n" +
"2)Bubblesort\n" +
"3)Bucketsort\n" +
"0)Back\n");
answer = Console.ReadLine();
switch (answer)
{
case "1":
strategy = new QuickSortStrategy();
Console.WriteLine("Quicksort selected\n");
break;
case "2":
strategy = new BubbleSortStrategy();
Console.WriteLine("Bubblesort selected\n");
break;
case "3":
strategy = new BucketSortStrategy();
Console.WriteLine("Bucketsort selected\n");
break;
}
} while (answer != "0" && answer != "3" && answer != "2" && answer != "1");
answer = "";
break;
case "3":
do
{
Console.WriteLine("\nPick one\n" +
"1)Size Ascending\n" +
"2)Size Descending\n" +
"3)Color Ascending\n" +
"4)Color Descending\n" +
"5)Fabric Ascending\n" +
"6)Fabric Descending\n" +
"7)Size-Color-Fabric Ascending\n" +
"8)Size-Color-Fabric Descending\n" +
"9)Print Tshirt List\n" +
"0)Back\n");
answer = Console.ReadLine();
switch (answer)
{
case "1":
strategy.SortSizeAscending(tshirts);
break;
case "2":
strategy.SortSizeDescending(tshirts);
break;
case "3":
strategy.SortColorAscending(tshirts);
break;
case "4":
strategy.SortColorDescending(tshirts);
break;
case "5":
strategy.SortFabricAscending(tshirts);
break;
case "6":
strategy.SortFabricDescending(tshirts);
break;
case "7":
strategy.SortTshirtAscending(tshirts);
break;
case "8":
strategy.SortTshirtDescending(tshirts);
break;
case "9":
PrintList(tshirts);
break;
}
} while (answer != "0");
answer = "";
break;
case "4":
PrintList(tshirts);
break;
case "5":
Console.WriteLine("Gimme the ammount of Tshirts you want in the list");
do
{
answer = Console.ReadLine();
} while (!uint.TryParse(answer, out amount));
tshirts = Tshirt.GetTshirts((int)amount);
break;
}
} while (answer != "0");
}
