JesseSort: Ein neuartiger O(n log n) Sortieralgorithmus
2025-02-13
JesseSort ist ein neuartiger Sortieralgorithmus, der eine neuartige Datenstruktur namens „Rainbow“ verwendet, um Elemente effizient zu organisieren und zu verschmelzen und eine Laufzeit von O(n log n) zu erreichen. Der Algorithmus besteht aus einer Einfügephase (Erzeugung des Rainbows) und einer Verschmelzungsphase (Zusammenführung der Bänder bis nur noch eines übrig bleibt). Details finden Sie in JesseSort.pdf und auf ResearchGate.
Entwicklung
Sortieralgorithmus