Redigerer Det nederlandske flaggets problem

[[Fil:Flag of the Netherlands.svg|thumb|Det nederlandske flagget]]
'''Det nederlandske flaggets problem'''<ref name="monash">{{Cite web|url=http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Flag/
|title=Dutch National Flag problem and algorithm|publisher=Faculty of Information Technology (Clayton), Monash University, Australia|date=1998}}</ref> er et programmeringsproblem innenfor [[informatikk]]en som ble beskrevet av [[Edsger Dijkstra]] i 1976.<ref>Dijkstra, Edsger W. (1976): ''A Discipline of Programming'', Prentice-Hall</ref> [[Nederlands flagg]] består av tre farger: rød, hvit og blå. Baller med disse tre fargene er ordnet tilfeldig på en linje (antall baller spiller ingen rolle), og oppgaven er å ordne disse ballene slik at baller med samme farge er sortert sammen slik at deres kollektive fargegruppe er i korrekt rekkefølge.

Løsningen på problemet har interesse for konstruksjon av [[sorteringsalgoritme]]r. Varianter av [[quicksort]] som må være istand til å håndtere repeterende elementer, trenger en treveis partisjoneringsfunksjon som grupperer elementene i verdier mindre enn en gitt nøkkel (rød), verdier identisk med nøkkelen (hvit) og verdier større enn nøkkelen (blå), Flere løsninger eksisterer som har varierende ytelse, knyttet til om de sorterte tabellene har et mindre eller større antall av repeterende elementer.

==Referanser==
<references/>

{{stubb}}

{{Autoritetsdata}}

[[Kategori:Sorteringsalgoritmer]]