Vergleich

Im der folgenden Tabelle finden sich die Zahlen fü die Vergleichsoperationen der unterschiedlichen Implementierungen des Algorithmus auf unterschiedlich grossen Datenmengen. Die Anzahl der Tauschoperationen ist bei allen Varianten des BubbleSorts gleich, da jeder ja sicherstellen muss, dass die Datenmenge sortiert wird. Wie ersichtilich sind die unterschiede nicht besonders drastisch, aber sehr wohl vorhanden.

Diese Zahlen entstanden durch Tests auf den verschiedenen Implementierung, wobei diese auf der exakt gleichen Datenmenge operierten; somit lässt sich ein Vergleich realisieren.

Anzahl Elemente einfacher Bubble verbesserter Bubble bidirekt. Bubble
5 10 10 10
10 45 45 45
100 4950 4922 4200
1000 499500 499149 380928
10000 49995000 49991597 37842619


einfacher Bubble                 $\Rightarrow$ die einfachste Impelentierung 

verbesserter Bubble $\Rightarrow$ Variante mit Überprüfung auf ein bereits sortiertes Feld
bidirekt. Bubble $\Rightarrow$ die oben gezeigte Implementierung


Nächste Seite  Aufwärts  Vorherige Seite  Inhalt 


Nächste Seite: InsertionSort Aufwärts: Optimierungen Vorherige Seite: Biderektionaler BubbleSort   Inhalt

2002-05-09