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
[rediger | rediger kilde]- Demonstrasjon og sammenligning av radixsortering med boblesortering, flettesortering og Quicksort implementert i JavaScript
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.