+0  
 
+1
64
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+79 
+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

24 Benutzer online

avatar
avatar
avatar
avatar
avatar
avatar
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