Sortering

2026

Find en permutation, der forårsager værste tilfælde af fusionssortering

Givet et sæt elementer, find, hvilken permutation af disse elementer, der ville resultere i værste tilfælde af fletningssortering. Asymptotisk tager flet sortering altid O (n log n) tid, men de tilfælde, der kræver flere sammenligninger, tager generelt mere tid i praksis. Vi er dybest set nødt til at finde en permutation af inputelementer, der ville føre til maksimalt antal sammenligninger, når de sorteres ved hjælp af en typisk fusionssorteringsalgoritme.

Læs Mere

2026

Sorter lige-placeret i stigende og ulige-placeret i faldende rækkefølge

Vi får en matrix af n distinkte tal. Opgaven er at sortere alle lige-placerede tal i stigende og ulige-placerede tal i faldende rækkefølge. Den ændrede matrix skal indeholde alle sorterede lige-placerede tal efterfulgt af omvendt sorterede ulige-placerede tal.

Læs Mere

2026

Cyklussortering

Cyklussortering er en in-place, ustabil sorteringsalgoritme, der er særlig nyttig, når du sorterer arrays, der indeholder elementer med et lille værdiområde. Det blev udviklet af W. D. Jones og udgivet i 1963.

Læs Mere

2026

Træ sortering

Træsortering er en sorteringsalgoritme, der er baseret på Binary Search Tree-datastruktur. Den opretter først et binært søgetræ fra elementerne i inputlisten eller arrayet og udfører derefter en gennemgang i rækkefølge på det oprettede binære søgetræ for at få elementerne i sorteret rækkefølge.

Læs Mere