Beispiel Array: [5, 3, 8, 4, 2, 7, 1, 6, 9]
Sortiertes Array: []
| Algorithmus | Zeitkomplexität | Zufällig | Fast sortiert | Viele gleiche Werte |
|---|---|---|---|---|
| Bubble Sort | O(n²) | - | - | - |
| Merge Sort | O(n log n) | - | - | - |
| Quick Sort | O(n log n) | - | - | - |
Jeder Algorithmus wird 10-mal ausgeführt, um Schwankungen zu minimieren. Der Durchschnittswert der Laufzeiten wird in der Tabelle angezeigt.