| Sortieren :: Radix. SORT :: RADIX ist ein Perl-Modul mit mehreren Pässen-Verteilungssortieralgorithmus. |
Jetzt downloaden |
Sortieren :: Radix. Ranking & Zusammenfassung
- Lizenz:
- Perl Artistic License
- Name des Herausgebers:
- Edward Wijaya
- Website des Verlags:
- http://search.cpan.org/~ewijaya/Sort-Radix-0.04/lib/Sort/Radix.pm
Sortieren :: Radix. Stichworte
Sortieren :: Radix. Beschreibung
Sortieren :: Radix ist ein Perl-Modul mit mehreren Pässen-Verteilungssortieralgorithmus. Sortieren :: Radix ist ein Perl-Modul mit mehreren Pässen-Verteilungssortieralgorithmus.Synopsis Verwenden Sie Sort :: Radix; @array = QW (Flow Loop-Pool-Wolf-Wurzel-Tour); Radix_sort (@array); drucken "@arrayn"; Dies ist eine Implementierung, die auf dem Wolfsbuch von Jarkko basiert (Mastering-Algorithmen mit Perl, S. 145-147). der Taste des Artikels beginnt mit dem am wenigsten signifikanten Teil des Schlüssels. Nach jedem Pass werden Gegenstände aus den Eimern gesammelt, die Gegenstände in der Reihenfolge behalten, dann nach dem nächsten wichtigsten Teil des Schlüssels umverteilt. . Es ist sehr nützlich, große Schlüsselvolumina derselben Länge zu sortieren, z. B. Postkennzeichen. Der Algorithmus funktioniert nur, wenn die zu sortierenden Zeichenfolgen die gleiche Länge haben. Saiten mit variabler Länge müssen daher mit Nullen (x00) gepolstert werden, um die Länge auszugleichen. Anforderungen: · Perl.
Sortieren :: Radix. Zugehörige Software