+0  
 
+1
138
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

Guest 25.08.2017
Sortierung: 

2+0 Answers

 #1
avatar
0

Link zur Wikipediaseite:

 

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

Gast 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ß

Faulpokey  25.08.2017

8 Benutzer online

avatar
Wir verwenden Cookies um Inhalt und Werbung dieser Webseite zu personalisieren und Social Mediainhalte bereitzustellen. Auch teilen wir Nutzungverhalten unserer Webseite mit unseren Werbe-, Analyse- und Social Media- Partnern.  Siehe Details