From c6e671c9c527a4852282e346647bd48b4851416e Mon Sep 17 00:00:00 2001 From: MrGeorgen Date: Thu, 7 Jan 2021 22:12:30 +0100 Subject: [PATCH] better docs --- timsort.md | 11 +++++++++++ 1 file changed, 11 insertions(+) diff --git a/timsort.md b/timsort.md index 48f1a68..4ba3b0b 100644 --- a/timsort.md +++ b/timsort.md @@ -13,11 +13,14 @@ ## Runs +- mehr als 64 Elemente - Das unsortierte Array wird in Runs aufgeteilt - 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 - Aufsteigende und aufsteigende Reihe werden erkannt - absteigende Reihen werden umgekehrt +- jeder Run wird mit Insertionsort sortiert ## Merge @@ -40,6 +43,14 @@ https://en.wikipedia.org/wiki/Timsort https://en.wikipedia.org/wiki/Exponential_search 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 https://git.redstoneunion.de/MrGeorgen/timsort