| Sorteer :: Radix Sorteren :: Radix is een PERL-module met meerdere passes Distribution Sort-algoritme. |
Download nu |
Sorteer :: Radix Rangschikking & Samenvatting
- Vergunning:
- Perl Artistic License
- Naam uitgever:
- Edward Wijaya
- Uitgever website:
- http://search.cpan.org/~ewijaya/Sort-Radix-0.04/lib/Sort/Radix.pm
Sorteer :: Radix Tags
Sorteer :: Radix Beschrijving
Sorteren :: Radix is een Perl-module met meerdere passes Distribution Sort-algoritme. Sorteer :: Radix is een PERL-module met meerdere passes Distribution Sort Algorithm.Synopsis Gebruik Sorteer :: Radix; @array = QW (Flow Loop Pool Wolf Root Sort Tour); Radix_Sort (@array); Print "@arrayn"; dit is een implementatie op basis van Jarkko's Wolf Book (Mastering Algorithms met Perl, PP. 145-147). Dy Definitie: Radix Sorteren is een meervoudig wachtwoordverdeling Sort-algoritme dat elk item aan een emmer verdeelt volgens een deel van de sleutel van het item dat begint met het minst significante deel van de sleutel. Na elke pas worden items verzameld uit de emmers, waardoor de items in volgorde blijven, vervolgens herdistribueren volgens het volgende meest belangrijke deel van de Key.Radix-sortering is leuk omdat het n * m passeert, waarbij n de lengte van de sleutels is . Het is erg handig voor het sorteren van grote volumes sleutels van dezelfde lengte, zoals postcodes. Het algoritme werkt alleen wanneer de te gesorteerde snaren van dezelfde lengte zijn. Variabele lengtekoorden moeten daarom worden opgevuld met nullen (x00) om de lengte gelijk te maken. Vereisten: · Perl
Sorteer :: Radix Gerelateerde software