Ich brauche die Anzahl an Vergleichen bei dem durchschnittlichen Fall des Bubblesort-Verfahren. Für n=8: https://wikimedia.org/api/rest_v1/media/math/render/svg/a588e5c6ba3f4ccb05ea396f531c59bb17aa7fb9
Link zur Wikipediaseite:
https://de.wikipedia.org/wiki/Bubblesort
Hallo,
für Bubblesort gilt folgende Regel:
ungünstigster Fall für n=8:
Anzahl = 1/2*n*(n-1) = 1/2*8*(8-1) = 28
durchschnittlicher Fall für n=8
Anzahl = 1/4*n*(n-1) = 1/4*8*(8-1) = 14
Gruß
