public void GnomeSort()
{
var algorithm = new GnomeSort();
var sortedVector = algorithm.Sort(DataDefinition.UnsortedVector());
Assert.Equal(DataDefinition.SortedVector, sortedVector);
}
static void Main(string[] args)
{
Random r = new Random();
int size = r.Next(100, 100);
var sortable = new List<int>();
Stopwatch timer = new Stopwatch();
for (int i = 0; i < size; i++)
{
sortable.Add(r.Next(-230, 26));
}
var algorithm = new GnomeSort<int>();
timer.Start();
algorithm.Sort(sortable);
timer.Stop();
TimeSpan time = timer.Elapsed;
string elapsedTime = String.Format("{0:00}.{1:00}", time.Seconds, time.Milliseconds / 10);
Console.WriteLine("GnomeSort runtime = " + elapsedTime + "\n");
Console.WriteLine("Result:");
foreach (var res in sortable)
{
Console.WriteLine(res);
}
Console.ReadLine();
}
public void TestGnomeSort()
{
int[] arr = { 3, 7, 4, 8, 6, 2, 1, 5 };
int n = arr.Length;
var actual = sort.Sort(arr, n);
var expected = new int[] { 1, 2, 3, 4, 5, 6, 7, 8 };
Assert.Equal(expected, actual);
}
public void SortTest(double[] array, double[] result)
{
var gnomeSort = new GnomeSort();
var bubbleSort = new BubbleSort();
double[] testGnomeResult = gnomeSort.Sort(array);
double[] testBubbleResult = bubbleSort.Sort(array);
Assert.AreEqual(testBubbleResult, result);
Assert.AreEqual(testGnomeResult, result);
}
public void GnomeSort()
{
var gnome = new GnomeSort <int>();
gnome.Items.AddRange(items);
gnome.Sort();
for (int i = 0; i < items.Count; i++)
{
Assert.AreEqual(sorted[i], gnome.Items[i]);
}
}
public void GnomeSortTest()
{
int[] result = CreateResultArray();
GnomeSort <int> sort = new GnomeSort <int>(result);
result = sort.Sort();
for (int i = 0; i < array.Length; i++)
{
Assert.AreEqual(expected[i], result[i]);
}
}
public void GnomeSortTest()
{
//arrange
var gnome = new GnomeSort <int>(dataList, "Gnome");
//act
gnome.Sort();
//assert
for (int i = 0; i < count; i++)
{
Assert.AreEqual(sortedItems[i], gnome.Items[i]);
}
}
public void GnomeSortTest()
{
// arrange
var gnome = new GnomeSort <int>();
gnome.Items.AddRange(Items);
// act
gnome.Sort();
// assert
for (int i = 0; i < gnome.Items.Count; i++)
{
Assert.AreEqual(Sorted[i], gnome.Items[i]);
}
}
public void GnomeSortTest()
{
//Act
var gnome = new GnomeSort <int>();
gnome.Items.AddRange(items);
gnome.Sort();
items.Sort();
//Assert
for (int i = 0; i < items.Count; i++)
{
Assert.AreEqual(items[i], gnome.Items[i]);
}
}
private void GnomeSortButton_Click(object sender, EventArgs e)
{
if (Collection.Count < 10001)
{
GnomeLabel.Text = "Time: ";
var Gnome = new GnomeSort <int>(Collection, "GnomeSort");
Gnome.Sort();
DisplayInfoFromSort(Gnome);
GnomeLabel.Text += Gnome.Time.ToString();
}
else
{
GnomeLabel.Text = "To much for it ...";
}
}
public void Run()
{
int[] iArrary = new int[] { 1, 5, 13, 6, 10, 55, 99, 2, 87, 12, 34, 75, 33, 47 };
GnomeSort gs = new GnomeSort();
InsertionSorter ii = new InsertionSorter();
BubbleSorter bs = new BubbleSorter();
SelectionSorter ss = new SelectionSorter();
ShellSorter sh = new ShellSorter();
gs.Sort(iArrary);
for (int m = 0; m < iArrary.Length; m++)
{
Console.Write("{0} ", iArrary[m]);
}
Console.WriteLine();
Console.ReadKey();
}
private void AllSortButton_Click(object sender, EventArgs e)
{
SortDatarichTextBox.Text = "Calculating ... Wait a moment ...";
BubbleLabel.Text = "Time: ";
SelectionLabel.Text = "Time: ";
CocktailLabel.Text = "Time: ";
GnomeLabel.Text = "Time: ";
HeapLabel.Text = "Time: ";
InsertionLabel.Text = "Time: ";
LSDLabel.Text = "Time: ";
MSDLabel.Text = "Time: ";
MergeLabel.Text = "Time: ";
QuickLabel.Text = "Time: ";
ShellLabel.Text = "Time: ";
TreeLabel.Text = "Time: ";
SortDatarichTextBox.Text = "";
var min = new List <BaseAlgorithm <int> >();
if (Collection.Count < 10001)
{
var bubble = new BubbleSort <int>(Collection, "BubbleSort");
bubble.Sort();
BubbleLabel.Text += bubble.Time.ToString();
min.Add(bubble);
}
if (Collection.Count < 10001)
{
var selection = new SelectionSort <int>(Collection, "SelectionSort");
selection.Sort();
SelectionLabel.Text += selection.Time.ToString();
min.Add(selection);
}
if (Collection.Count < 10001)
{
var cocktail = new CocktailSort <int>(Collection, "CocktailSort");
cocktail.Sort();
CocktailLabel.Text += cocktail.Time.ToString();
min.Add(cocktail);
}
if (Collection.Count < 10001)
{
var Gnome = new GnomeSort <int>(Collection, "GnomeSort");
Gnome.Sort();
GnomeLabel.Text += Gnome.Time.ToString();
min.Add(Gnome);
}
if (Collection.Count < 10001)
{
var Insertion = new InsertionSort <int>(Collection, "InsertionSort");
Insertion.Sort();
InsertionLabel.Text += Insertion.Time.ToString();
min.Add(Insertion);
}
var Tree = new TreeSort <int>(Collection, "TreeSort");
Tree.Sort();
TreeLabel.Text += Tree.Time.ToString();
min.Add(Tree);
var Heap = new HeapSort <int>(Collection, "HeapSort");
Heap.Sort();
HeapLabel.Text += Heap.Time.ToString();
min.Add(Heap);
var LSDRadix = new LSDRadixSort <int>(Collection, "LSDRadixSort");
LSDRadix.Sort();
LSDLabel.Text += LSDRadix.Time.ToString();
min.Add(LSDRadix);
var MSDRadix = new MSDRadixSort <int>(Collection, "MSDRadixSort");
MSDRadix.Sort();
MSDLabel.Text += MSDRadix.Time.ToString();
min.Add(MSDRadix);
var Merge = new MergeSort <int>(Collection, "MergeSort");
Merge.Sort();
MergeLabel.Text += Merge.Time.ToString();
min.Add(Merge);
var Quick = new QuickSort <int>(Collection, "QuickSort");
Quick.Sort();
QuickLabel.Text += Quick.Time.ToString();
min.Add(Quick);
var Shell = new ShellSort <int>(Collection, "ShellSort");
Shell.Sort();
ShellLabel.Text += Shell.Time.ToString();
min.Add(Shell);
var best = GetMinTime(min);
SortDatarichTextBox.Text = $"THE BEST:\n" + best.Name + $"\n{best.Time}";
}
