Radixsortering

Radixsortering er innenfor informatikken navnet på en komparativ sorteringsalgoritme for heltall som sorterer data med heltallsverdier ved å gruppere nøkler etter individuelle siffer som deler den samme signifikante posisjon og verdi. Et posisjonssystem er påkrevet, men fordi heltall kan representere strenger av tegn (navn og datoer) og spesielt formaterte flytetall, er ikke radixsortering begrenset til heltall. Radixsortering går tilbake til 1887 da Herman Hollerith begynte å arbeide på tabelleringmaskiner.

Eksterne lenker
Demonstrasjon og sammenligning av radixsortering med boblesortering, flettesortering og Quicksort implementert i JavaScript

Kategori:Sorteringsalgoritmer