BubbleSort.md
... ...
@@ -3,7 +3,7 @@
3 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
-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.
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
... ...
@@ -41,13 +41,13 @@ public class BubbleSort {
41 41
```
42 42
43 43
### Eigenschaften
44
-| Merkmal | Wert |
45
-|--------|------|
46
-| **Best-Case** | O(n) |
47
-| **Worst-Case** | O(n<sup>2</sup>) |
48
-| **Speicher** | O(1) |
49
-| **Stabil** | Ja |
50
-
44
+|===
45
+| Merkmal | Wert
46
+| **Best-Case** | O(n)
47
+| **Worst-Case** | O(n<sup>2</sup>)
48
+| **Speicher** | O(1)
49
+| **Stabil** | Ja
50
+|===
51 51
52 52
53 53
[^1]: https://informatik-bg.de/jg2-bpe-7-2-sortier-und-suchalgorithmen/bubble-sort
... ...
\ No newline at end of file