public int SortAsc()
{
var count = UnsortedList.Count;
float[] usTab = UnsortedList.ToArray();
int ca = 0;
for (int i = 0; i < count; i++)
{
int lowestIndex = i;
for (int j = i + 1; j < count; j++)
{
if (usTab[j] < usTab[lowestIndex])
{
lowestIndex = j;
}
ca++;
}
float temp = usTab[i];
usTab[i] = usTab[lowestIndex];
usTab[lowestIndex] = temp;
}
var temporaryList = new List <float>();
for (int i = 0; i < count; i++)
{
temporaryList.Add(usTab[i]);
}
SortedList = temporaryList;
return(ca);
}
public int SortAscWrite()
{
int count = UnsortedList.Count;
float[] usTab = UnsortedList.ToArray();
var temporaryList = new List <float>();
int ca = 0, cb = 0;
Console.WriteLine("Bubble sort started work on following set:");
ObjSort.DisplayList(this.UnsortedList);
for (int i = 0; i < count - 1; i++)
{
bool changed = false;
for (int j = 0; j < count - i - 1; j++)
{
if (usTab[j] > usTab[j + 1])
{
changed = true;
float temp = usTab[j];
usTab[j] = usTab[j + 1];
usTab[j + 1] = temp;
// wyświetlanie
for (int k = 0; k < usTab.Length; k++)
{
if (k == j || k == j + 1)
{
Console.ForegroundColor = ConsoleColor.Green;
Console.Write(" |" + usTab[k]);
Console.ForegroundColor = ConsoleColor.White;
}
else
{
Console.Write(" |" + usTab[k]);
}
}
Console.WriteLine();
ca++;
}
else
{
cb++;
}
}
if (!changed)
{
break;
}
}
for (int i = 0; i < count; i++)
{
temporaryList.Add(usTab[i]);
}
SortedList = temporaryList;
Console.ForegroundColor = ConsoleColor.Gray;
Console.WriteLine($"Sortowanie zakończone, liczba kroków: {ca} + {cb} jeśli liczyć te bez zamiany elementów");
return(ca + cb);
}
public int SortAscWrite()
{
var count = UnsortedList.Count;
float[] usTab = UnsortedList.ToArray();
int ca = 0;
Console.WriteLine("Select sort started work on following set:");
ObjSort.DisplayList(this.UnsortedList);
for (int i = 0; i < count; i++)
{
int lowestIndex = i;
for (int j = i + 1; j < count; j++)
{
if (usTab[j] < usTab[lowestIndex])
{
lowestIndex = j;
}
ca++;
}
float temp = usTab[i];
usTab[i] = usTab[lowestIndex];
usTab[lowestIndex] = temp;
// wyświetlanie
for (int k = 0; k < usTab.Length; k++)
{
if (k == i || k == lowestIndex)
{
Console.ForegroundColor = ConsoleColor.Green;
Console.Write(" |" + usTab[k]);
Console.ForegroundColor = ConsoleColor.White;
}
else
{
Console.Write(" |" + usTab[k]);
}
}
Console.WriteLine();
}
var temporaryList = new List <float>();
for (int i = 0; i < count; i++)
{
temporaryList.Add(usTab[i]);
}
SortedList = temporaryList;
Console.ForegroundColor = ConsoleColor.Gray;
Console.WriteLine($"Sortowanie zakończone, liczba kroków: {ca}");
return(ca);
}
public int SortAsc()
{
int count = UnsortedList.Count;
float[] usTab = UnsortedList.ToArray();
var temporaryList = new List <float>();
ca = 0;
Quick(usTab, 0, count - 1);
for (int i = 0; i < count; i++)
{
temporaryList.Add(usTab[i]);
}
SortedList = temporaryList;
return(ca);
}
public int SortAscWrite()
{
int n = UnsortedList.Count;
usTab = UnsortedList.ToArray();
int ca = 0;
Console.WriteLine("Heap sort started work on following set:");
ObjSort.DisplayList(this.UnsortedList);
for (int i = n / 2 - 1; i >= 0; i--)
{
ca += heapifyWrite(n, i);
}
for (int i = n - 1; i >= 0; i--)
{
float temp = usTab[0];
usTab[0] = usTab[i];
usTab[i] = temp;
// wyświetlanie
for (int k = 0; k < usTab.Length; k++)
{
if (k == i || k == 0)
{
Console.ForegroundColor = ConsoleColor.Green;
Console.Write(" |" + usTab[k]);
Console.ForegroundColor = ConsoleColor.White;
}
else
{
Console.Write(" |" + usTab[k]);
}
}
Console.WriteLine();
ca++;
ca += heapifyWrite(i, 0);
}
Console.ForegroundColor = ConsoleColor.Gray;
Console.WriteLine($"Sortowanie zakończone, liczba kroków: {ca}");
LoadSorted(usTab);
return(ca);
}
public int SortAsc()
{
int count = UnsortedList.Count;
float[] usTab = UnsortedList.ToArray();
var temporaryList = new List <float>();
int ca = 0, cb = 0;
for (int i = 0; i < count - 1; i++)
{
bool changed = false;
for (int j = 0; j < count - i - 1; j++)
{
if (usTab[j] > usTab[j + 1])
{
changed = true;
float temp = usTab[j];
usTab[j] = usTab[j + 1];
usTab[j + 1] = temp;
ca++;
}
else
{
cb++;
}
}
if (!changed)
{
break;
}
}
for (int i = 0; i < count; i++)
{
temporaryList.Add(usTab[i]);
}
SortedList = temporaryList;
//Console.WriteLine($"Sortowanie zakończone, liczba kroków: {ca} + {cb} jeśli liczyć te bez zamiany elementów");
return(ca + cb);
}
public int SortAsc()
{
int n = UnsortedList.Count;
usTab = UnsortedList.ToArray();
int ca = 0;
for (int i = n / 2 - 1; i >= 0; i--)
{
ca += heapify(n, i);
}
for (int i = n - 1; i >= 0; i--)
{
float temp = usTab[0];
usTab[0] = usTab[i];
usTab[i] = temp;
ca += heapify(i, 0);
}
LoadSorted(usTab);
return(ca);
}
public int SortAscWrite()
{
int count = UnsortedList.Count;
float[] usTab = UnsortedList.ToArray();
var temporaryList = new List <float>();
ca = 0;
Console.WriteLine("Bubble sort started work on following set:");
ObjSort.DisplayList(this.UnsortedList);
QuickWrite(usTab, 0, count - 1);
for (int i = 0; i < count; i++)
{
temporaryList.Add(usTab[i]);
}
SortedList = temporaryList;
Console.ForegroundColor = ConsoleColor.Gray;
Console.WriteLine($"Sortowanie zakończone, liczba kroków: {ca}");
return(ca);
}
public HeapSort(List <float> list) : base(list)
{
usTab = UnsortedList.ToArray();
}
public HeapSort(string file) : base(file)
{
usTab = UnsortedList.ToArray();
}
