Radix sort
Në shqip: Renditja radix
ShpjegimiSQ
Radix sort rendit numrat shifër pas shifre (njëshet, dhjetëshet, qindëshet…) pa i krahasuar me njëri-tjetrin. Mund të jetë më i shpejtë se O(n log n) për numra të plotë.
EnglishEN
Radix sort orders numbers digit by digit (units, tens, hundreds…) without comparing them to each other. It can beat O(n log n) for whole numbers.
Si ta mendosh
Si t'i ndash letrat në postë së pari sipas qytetit, pastaj sipas rrugës, pastaj sipas numrit.
Lexoje në anglisht
Like sorting post first by town, then by street, then by house number.