Sommerfavoritter: Min yndlingsalgoritme

Martin Zachariasen, der står i spidsen for Danmarks skarpeste it-hjerner fortæller, hvorfor han sætter så stor pris på en klassisk algoritme. Måske den eneste algoritme med sin egen musikvideo.

Artikel top billede

På Datalogisk Institut på Københavns Universitet uddannes nogle af Danmarks skarpeste it-hjerner. I spidsen for dem står Martin Zachariasen, der er institutleder på DIKU.

Egentlig spurgte vi ham om hvilken programmør, der var hans yndling, men på eget initiativ fik han bøjet samtalen over i en mere teoretisk retning.

"Faktisk kunne jeg tænke mig, at temaet blev min yndlingsalgoritme. Selvom der er mange at vælge imellem, vælger jeg Quicksort," responderede Martin Zachariasen på Computerworlds henvendelse.

"Grunden til at jeg kom til at tænke på det er, fordi jeg for 20 år siden var studerende på DIKU, og på et algoritme-kursus blev Quicksort præsenteret som den første. Det er en klassiker, som alle dataloger og mange andre it-folk har stiftet bekendtskab med," fortæller han.

"Den har lidt kult over sig. Det er en af de algoritmer, man altid husker, selvom den ikke hører til blandt de mest elegante. Navnet er samtidig utrolig godt valgt."

"Det der gør den til noget helt specielt er, at den er enkel, nem at forklare, og så kan den skrives i få linjer kode. Samtidig kan den illustrere mange algoritmiske principper, og så er den praktisk anvendelig," siger Martin Zachariasen.

To talbunker giver fart

Quicksort er en klassisk rekursiv sorteringsprocedure og den er bredt anerkendt som en af de bedste sorteringsteknikker, selv om den stammer helt tilbage fra 1962, da it-branchen stadig var i sin vorden.

"Trods den høje alder løser Quicksort stadig en meget fundamental opgave indenfor problemløsning. Sortering er stadig noget af det første, man lærer inden for algoritmelære," fortæller Martin Zachariasen.

Quicksort er yderst effektiv til sortering af eksempelvis, strenge eller tal, og den fungerer kort fortalt ved at opdele mængden af enheder i to bunker.

Har man eksempelvis 100 tal, deler algoritmen dem op i to dele, hvor den ene er mindre end eller lig med 50 og den anden del er større end eller lig med 50. Denne proces gentages så igen og igen indtil tallene er sorteret.

"Metoden er enkel, og den demonstrerer samtidig en masse ting om algoritme-disciplinen," siger han.

"Samtidig opfører denne algoritme sig rigtig godt på en moderne computer, eksempelvis i arbejdet med cache i cpu'en. Derfor bruges den stadig i meget stort omfang."

Quicksort har desuden sin helt egen musikvideo, der illustrerer, hvordan den virker.

Læses lige nu

    Annonce

    Banedanmark

    Forretningsanalytiker

    Københavnsområdet

    Netcompany A/S

    IT Consultant

    Københavnsområdet

    Event: Årets CIO 2027

    Andre events | København

    Vi samler Danmarks stærkeste digitale ledere til en dag med viden og visioner. Årets CIO 2027 afholdes for 22 gang, og NEXT CIO sætter spotlight på næste generation. Deltag og bliv inspireret til at forme fremtidens strategi og eksekvering.

    3. juni 2027 | Gratis deltagelse

    Navnenyt fra it-Danmark

    IFS Danmark A/S har pr. 1. november 2026 ansat Emma Karlsson som Solution Architect. Emma skal især beskæftige sig med at forstå kundernes behov og vise, hvordan løsninger fra IFS kan skabe værdi for dem. Emma kommer fra en stilling som Industry Lead Solution Engineer & AI Champion hos Oracle. Emma er uddannet MSc Industrial Engineering and Management, MBA. Emma har tidligere beskæftiget sig med ERP-systemer på tværs af industrier, forretningsprocesser, implementering og presales. Nyt job

    Emma Karlsson

    IFS Danmark A/S

    Netip A/S har pr. 1. oktober 2026 ansat Daniel Mordue Olsen som Key Account Manager ved netIP's kontor i Herning. Han kommer fra en stilling som Key Account Manager hos extri:co. Nyt job
    Netip A/S har pr. 17. august 2026 ansat Jesper U. Sørensen som Seniorkonsulent ved netIP's kontor i Esbjerg. Han kommer fra en stilling som Chief Technology Officer hos NetSec ApS, hvor han også var partner. Nyt job
    Fellowmind Denmark A/S har pr. 1. september 2026 ansat Morten Jakobi som Business Unit Director. Han skal især beskæftige sig med at samle og udvikle Fellowminds forretning inden for Managed Services, Cloud Infrastructure & Security. Han kommer fra en stilling som Chief Executive Officer hos Inventio.it A/S. Han har tidligere beskæftiget sig med Ledelse og udvikling af Managed Services, serviceforretninger og transformation i Norden og Benelux. Nyt job

    Morten Jakobi

    Fellowmind Denmark A/S