sortering
sortering, inom databehandling ordning av dataelement, t.ex. för att underlätta sökning i stora datamängder.
I ett personregister kan man vilja ha informationen ordnad efter namn, ålder eller inkomst, dvs. efter någon nyckel. Konstruktion och analys av sorteringsmetoder är ett klassiskt forskningsområde inom datalogi. De många föreslagna algoritmerna kan delas i två huvudgrupper: sådana som bestämmer den inbördes ordningen med hjälp av parvisa jämförelser
Litteraturanvisning
Medverkande
Arne Andersson
Källangivelse