sorteringsordninger
Sorteringsordninger er konsepter innen matematikk og datavitenskap som beskriver hvordan elementer i en mengde kan sammenlignes og rangeres. En sorteringsordning definerer en binær relasjon mellom elementer som lar oss si at ett element er mindre enn, likt eller større enn et annet. Slike ordninger legger grunnlaget for systematisk sortering, søk og strukturering av data.
Det finnes ulike typer ordninger. En lineær eller total ordning er en ordning hvor hvert par av
Eksempler er nyttige for å illustrere forskjeller. Naturlige tall med vanlig ≤ danner en lineær ordning. Lexikografisk
Anvendelser og relaterte konsepter. Sorteringsalgoritmer krever en definerbar sorteringsordning; stabilitet i sortering refererer til om like