+0  
 
+1
1176
2
avatar

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

 25.08.2017
 #1
avatar
0

Link zur Wikipediaseite:

 

https://de.wikipedia.org/wiki/Bubblesort

 25.08.2017
 #2
avatar+109 
+1

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ß

 25.08.2017

1 Benutzer online