MrGeorgen/timsort
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

better docs

Browse Source
This commit is contained in:
MrGeorgen
2021-01-07 22:12:30 +01:00
parent 0cdf63bec1
commit c6e671c9c5
1 changed files with 11 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
timsort.md
View File

@ -13,11 +13,14 @@
## Runs ## Runs
- mehr als 64 Elemente
- Das unsortierte Array wird in Runs aufgeteilt - Das unsortierte Array wird in Runs aufgeteilt
- jeder Runs hat eine Mindestgröße, den minrun, normlerweise zwischen 32 und 64 - jeder Runs hat eine Mindestgröße, den minrun, normlerweise zwischen 32 und 64
- minrun wird so audgewählt, dass die Anzahl der Runs etwas weniger als eine 2er-Potenz
- viele Daten enthalten bereits sortierte Teile - viele Daten enthalten bereits sortierte Teile
- Aufsteigende und aufsteigende Reihe werden erkannt - Aufsteigende und aufsteigende Reihe werden erkannt
- absteigende Reihen werden umgekehrt - absteigende Reihen werden umgekehrt
- jeder Run wird mit Insertionsort sortiert
## Merge ## Merge
@ -40,6 +43,14 @@ https://en.wikipedia.org/wiki/Timsort
https://en.wikipedia.org/wiki/Exponential_search https://en.wikipedia.org/wiki/Exponential_search
https://www.geeksforgeeks.org/timsort/ https://www.geeksforgeeks.org/timsort/
### Bilder
https://media.geeksforgeeks.org/wp-content/uploads/insertionsort.png
https://upload.wikimedia.org/wikipedia/commons/6/63/Selection_of_minrun_by_timsort.png
https://upload.wikimedia.org/wikipedia/commons/thumb/e/e6/Merge_sort_algorithm_diagram.svg/1064px-Merge_sort_algorithm_diagram.svg.png
https://i.ytimg.com/vi/ZVzd_Y1Gdbg/maxresdefault.jpg
https://upload.wikimedia.org/wikipedia/commons/2/2d/Galloping_mode_timsort.png
## Code ## Code
https://git.redstoneunion.de/MrGeorgen/timsort https://git.redstoneunion.de/MrGeorgen/timsort