Bubblesort
Bubblesort ist ein einfacher Sortieralgorithmus.
Muss z.B. ein Array aus folgenden Werten {1, 9, 8, 7} aufsteigend sortiert werden, eignet sich Bubblesort sehr gut.
Funktionsweise:
Bubblesort vergleicht die ersten zwei Elemente des Arrays miteinander und wenn das erste grösser ist als das zweite, vertauscht er sie.
Dann geht er zum nächsten und wiederholt diese Schritte immer wieder, bis bei einem ganzen Durchlauf duch das Array, keine Elemente mehr vertauscht worden sind.
{1, 9, 8, 7}
{1, 9, 8, 7} -> Wert vertauschen
{1, 8, 9, 7} -> Wert vertauschen
{1, 8, 7, 9}
{1, 8, 7, 9} -> Wert vertauschen
{1, 7, 8, 9}
{1, 7, 8, 9}
{1, 7, 8, 9}
{1, 7, 8, 9}
Bubblesort ist nicht gerade effizient, das heisst bei kleinen Arrays spielt es nicht eine grosse Rolle, aber bei grösseren sollte man nicht Bubblesort verwenden, sondern z.B. Quicksort.
Muss z.B. ein Array aus folgenden Werten {1, 9, 8, 7} aufsteigend sortiert werden, eignet sich Bubblesort sehr gut.
Funktionsweise:
Bubblesort vergleicht die ersten zwei Elemente des Arrays miteinander und wenn das erste grösser ist als das zweite, vertauscht er sie.
Dann geht er zum nächsten und wiederholt diese Schritte immer wieder, bis bei einem ganzen Durchlauf duch das Array, keine Elemente mehr vertauscht worden sind.
{1, 9, 8, 7}
{1, 9, 8, 7} -> Wert vertauschen
{1, 8, 9, 7} -> Wert vertauschen
{1, 8, 7, 9}
{1, 8, 7, 9} -> Wert vertauschen
{1, 7, 8, 9}
{1, 7, 8, 9}
{1, 7, 8, 9}
{1, 7, 8, 9}
Bubblesort ist nicht gerade effizient, das heisst bei kleinen Arrays spielt es nicht eine grosse Rolle, aber bei grösseren sollte man nicht Bubblesort verwenden, sondern z.B. Quicksort.
