Mit diesem Snippet wird der wohl einfachste Sortieralgurithmus anschaulich erklärt - der Bubblesort.
Jedes Arrayfeld wird mit seinem direkten Nachbarn auf Größe verglichen und ggf. Vertauscht. In diesem Fall ist das gesamte Array noch nicht fertig sortiert, was zur Folge hat, dass ein weiterer Sortierdurchlauf erforderlich ist.
Die Methode erwartet als Übergabewert ein integer Array beliebiger Größe.
class BubbleSort{
internal int[] bubbleSortFunktion(int[] liste)
{
bool PaarSortiert;
//solange nicht alle paare bei jedem Durchlauf
//sortiert sind, Alg. wiederholen.
//->BubbleSort verfahren
do
{
PaarSortiert = true;
for (int i = 0; i < liste.Length - 1; i++)
{
if (liste[i] > liste[i + 1])
{
//zahlen tauschen (nur ein Paar)
int temp = liste[i];
liste[i] = liste[i + 1];
liste[i + 1] = temp;
//nicht sortiert
PaarSortiert = false;
}
}
} while (!PaarSortiert);
//Zurückgeben der sortieren Liste
return liste;
}
}
Kommentare zum Snippet