Sorteringsalgoritme

Fra Wikipedia, den frie encyklopedi

Gå til: navigasjon, søk

I datateknikken og matematikken er en sorteringsalgoritme en algoritme som ordner elementer i en bestemt rekkefølge. De vanligste rekkefølgene er numerisk rekkefølge og alfabetisk rekkefølge. Effektiv sortering er viktig for mange andre algoritmer, som f.eks. søke- og flettealgoritmer, som krever sorterte data for å fungere riktig. Ofte er det også nyttig for å lage menneskelig lesbar utskrift.

Formelt sett må resultatet av en sortering tilfredsstille to betingelser; elementene må stå i en ikke-økende rekkefølge, dvs. alle elementer må være like stort eller større enn det foregående utifra en gitt sammenligningsfunksjon, og resultatet må være en permutasjon av inn-dataene.

Det har vært forsket på sorteringsproblemet siden datamaskinens barndom, kanskje fordi det er et grunnleggende og trivielt problem, samtidig som det er utfordrende å løse effektivt. Selv om mange betrakter problemet som løst, blir nye og anvendelige sorteringsalgoritmer publisert i dag. De blir ofte presentert i introduksjonskurs til datateknikk, der de mange eksisterende algoritmene demonstrerer en mengde fundamentale algoritmekonsepter, slik som stor-O-notasjon, splitt-og-hersk-algoritmer, datastrukturer, randomiserte algoritmer, best-, verst- og gjennomsnittstilfelle-analyse, tidsbruk og minnebruk.

[rediger] Noen sorteringsalgoritmer

Hentet fra «http://no.wikipedia.org/wiki/Sorteringsalgoritme»
Personlige verktøy
Opprett en bok