ljedlitschka/SimulationTuplesort
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

„README.md“ ändern

Browse Source 
Rechtsschreibfehler entfernt
This commit is contained in:
Michael Stangl
2023-12-12 15:29:32 +00:00
parent b57baf58b3
commit 1974e4501c
1 changed files with 5 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files
README.md
+5 -5
View File
@@ -9,7 +9,7 @@ ein Tool zur Simulation der verschiedenen Sortierverfahren in einer Anlage:
Das Picksort Verfahren holt sich bei jeder Umdrehung das kleinstmögliche Objekt aus dem ersten Kreisel heraus. Daraus ergibt sich im zweiten Kreisel eine sortierte List der Bügelträger Das Picksort Verfahren holt sich bei jeder Umdrehung das kleinstmögliche Objekt aus dem ersten Kreisel heraus. Daraus ergibt sich im zweiten Kreisel eine sortierte Liste der Bügelträger
Zur Vermittelung der einzelnen Schritte wurden folgender Unittest umgesetzt: Zur Vermittelung der einzelnen Schritte wurden folgender Unittest umgesetzt:
@@ -27,10 +27,10 @@ Zur Vermittelung der einzelnen Schritte wurden folgender Unittest umgesetzt:
## Tuplesort-Verfahren ## Tuplesort-Verfahren
![Tuplesort-Verfahren](video/tuplesort.gif) ![Tuplesort-Verfahren](video/tuplesort.gif)
Das Tupelsort Verfahren arbeitet mit sog. Tupels. Dies sind Zahlenfolge die immer Aufsteigend sind. Das Tupelsort Verfahren arbeitet mit sog. Tupels. Dies sind Zahlenfolge die immer aufsteigend sind.
Eine Zahlenfolge wie z.B. 1, 3, 5, 10, 2, 4, 7, 5, 8 kann in 3 Tupels unterteilt werden. Immer wenn sich in den Zahlen ein Sprung nach unten befindet definiert man ein Tupelende. Aus dieser Zahlenfolge ergeben sich beispielsweise die 3 Tuple 1,3, 5, 10 | 2, 4, 7 | 5, 8 . Eine Zahlenfolge wie z.B. 1, 3, 5, 10, 2, 4, 7, 5, 8 kann in 3 Tupels unterteilt werden. Immer wenn sich in den Zahlen ein Sprung "nach unten" befindet, definiert man ein Tupelende. Aus dieser Zahlenfolge ergeben sich beispielsweise die 3 Tuple 1, 3, 5, 10 | 2, 4, 7 | 5, 8 .
Durch zusammenfügen der Einzeltupel ergibt sich am Ende eine sortierte folge. Durch Zusammenfügen der Einzeltupel ergibt sich am Ende eine sortierte Folge.
Das Tupelsort verfahren hat bei einer grösseren Anzal von Elementen im Kreisel eine bessere Sortierperformance. Das Tupelsort verfahren hat bei einer größeren Anzahl von Elementen im Kreisel eine bessere Sortierperformance.
Zur Vermittelung der einzelnen Schritte wurden folgender Unittest umgesetzt: Zur Vermittelung der einzelnen Schritte wurden folgender Unittest umgesetzt: