BubbleSort.md
... ...
@@ -1,11 +1,12 @@
1 1
# Bubble Sort
2 2
3
-**Bubble Sort** ist ein einfacher Sortieralgorithmus, der wiederholt benachbarte Elemente vergleicht und vertauscht, bis das Array sortiert ist. Er ist besonders für Lehrzwecke geeignet, aber aufgrund seiner 'O(n^2)'-Komplexität ungeeignet für große Datenmengen.
3
+**Bubble Sort** ist ein einfacher Sortieralgorithmus, der wiederholt benachbarte Elemente vergleicht und vertauscht, bis das Array sortiert ist. Er ist besonders für Lehrzwecke geeignet, aber aufgrund seiner O(n<sup>2</sup>)-Komplexität ungeeignet für große Datenmengen.
4 4
5 5
## Funktionsweise
6 6
Der Algorithmus durchläuft das Array mehrfach. Bei jedem Durchlauf „blubbert“ das größte unsortierte Element an seine korrekte Position. Durch frühzeitiges Abbrechen, falls kein Tausch erfolgte, kann die Effizienz im besten Fall auf 'O(n)' verbessert werden.
7 7
8 8
![bubble sort](bubblesort.png)
9
+
9 10
Quelle[^1]
10 11
11 12
... ...
@@ -42,9 +43,9 @@ public class BubbleSort {
42 43
### Eigenschaften
43 44
| Merkmal | Wert |
44 45
|--------|------|
45
-| **Best-Case** | 'O(n)' |
46
-| **Worst-Case** | 'O(n^2)' |
47
-| **Speicher** | 'O(1)' |
46
+| **Best-Case** | O(n) |
47
+| **Worst-Case** | O(n<sup>2</sup>) |
48
+| **Speicher** | O(1) |
48 49
| **Stabil** | Ja |
49 50
50 51
bubblesort.png