search

DDP-Projekt / Kompilierer

Der Kompilierer der Deutschen Programmiersprache
https://ddp.le0n.dev/Spielplatz
MIT License
138 stars 4 forks source link

added insertion sort to duden/sortierung #50

Closed Franz-Mueller closed 8 months ago

Franz-Mueller commented 8 months ago

Hier stellt sich wohl zunächst die Frage ob man weitere Sortierungsalgorithmen über Quick-Sort hinaus implementieren will.

bafto commented 8 months ago

Ein weiteren Sortieralgorithmus würde ich auf jeden Fall noch in den Duden aufnehmen, solange er stabil ist (sprich: merge oder insertion sort).

Mit einer Implementierung lohnt es sich aber auf generics als feature zu warten.

Außerdem sollte die Implementierung wirklich gut sein, da ein stabiles Sortierverfahren ein wichtiger Teil einer stdlib ist. Da müsste man dann noch zwischen merge- und insertion-sort abwägen.