Hopp til innhold

Radixsortering

Fra Wikipedia, den frie encyklopedi

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]