+0  
 
+1
268
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
 #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

9 Benutzer online

avatar
avatar

Neue Datenschutzerklärung

Wir verwenden Cookies, um Inhalte und Anzeigen bereitzustellen und die Zugriffe auf unsere Website anonymisiert zu analysieren.

Bitte klicken Sie auf "Cookies und Datenschutzerklärung akzeptieren", wenn Sie mit dem Setzen der in unserer Datenschutzerklärung aufgeführten Cookies einverstanden sind und der Drittanbieter Google Adsense auf dieser Webseite nicht-personalisierte Anzeigen für Sie einbinden darf. Nach Einwilligung erhält der Anbieter Google Inc. Informationen zu Ihrer Verwendung unserer Webseite.

Davon unberührt bleiben solche Cookies, die nicht einer Einwilligung bedürfen, weil diese zwingend für das Funktionieren dieser Webseite notwendig sind.

Weitere Informationen: Cookie Bestimmungen und Datenschutzerklärung.