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 Bubbledie einfachste Impelentierung
verbesserter BubbleVariante mit Überprüfung auf ein bereits sortiertes Feld
bidirekt. Bubbledie oben gezeigte Implementierung
Nächste Seite: InsertionSort
Aufwärts: Optimierungen
Vorherige Seite: Biderektionaler BubbleSort
Inhalt