public static ChartsDataViewModel QuickSort(ChartsDataViewModel model, int start, int end)
{
int[] a = model.Numbers[0];
if (start >= end)
{
return(model);
}
int num = a[start];
int i = start, j = end;
while (i < j)
{
while (i < j && a[j] > num)
{
j--;
}
a[i] = a[j];
while (i < j && a[i] < num)
{
i++;
}
a[j] = a[i];
AlgoHub.Send(a, null, Encode.Base64Decode(model.ConId));
Thread.Sleep(400);
}
a[i] = num;
model.Numbers[1] = a;
//model.Numbers[0] = _unsortedArray;
QuickSort(model, start, i - 1);
QuickSort(model, i + 1, end);
return(model);
}
public static ChartsDataViewModel BubbleSort(ChartsDataViewModel model, Random random)
{
model.Numbers = new int[2][];
var size = model.Amount < 0 || model.Amount > 40 ? random.Next(2, 40) : model.Amount;
var numbers = new List <int>();
for (int i = 0; i < size; i++)
{
numbers.Add(random.Next(1, 380));
}
model.Numbers[0] = numbers.ToArray();
AlgoHub.SendUnsorted(numbers.ToArray(), null, Encode.Base64Decode(model.ConId));
bool flag = true;
int numLength = numbers.Count();
var watch = System.Diagnostics.Stopwatch.StartNew();
for (int i = 1; (i <= (numLength - 1)) && flag; i++)
{
flag = false;
for (int j = 0; j < (numLength - 1); j++)
{
if (numbers.ElementAt(j) > numbers.ElementAt(j + 1))
{
var temp = numbers.ElementAt(j + 1);
numbers[j + 1] = numbers[j];
numbers[j] = temp;
flag = true;
AlgoHub.Send(numbers.ToArray(), null, Encode.Base64Decode(model.ConId));
Thread.Sleep(400);
}
}
}
watch.Stop();
//if (watch.ElapsedMilliseconds < 2)
//{
// ViewBag.ExecutionTime = "Execution time: less than 1 millisecond";
//}
//else
//{
// ViewBag.ExecutionTime = "Execution time: " + watch.ElapsedMilliseconds + " milliseconds";
//}
model.Numbers[1] = numbers.ToArray();
return(model);
}
public static ChartsDataViewModel QuickSort(ChartsDataViewModel model, Random random)
{
model.Numbers = new int[2][];
var size = model.Amount < 0 || model.Amount > 40 ? random.Next(2, 40) : model.Amount;
var numbers = new List <int>();
for (int i = 0; i < size; i++)
{
numbers.Add(random.Next(1, 380));
}
model.Numbers[0] = numbers.ToArray();
AlgoHub.SendUnsorted(numbers.ToArray(), null, Encode.Base64Decode(model.ConId));
_unsortedArray = numbers.ToArray();
QuickSort(model, 0, model.Numbers[0].Length - 1);
model.Numbers[0] = _unsortedArray;
return(model);
}
