Algorithmus :: Sisort. Algorithmus :: Sisort ist ein Perl-Modul, das den Sortieralgorithmus auswählen und einfügen enthält.
Jetzt downloaden

Algorithmus :: Sisort. Ranking & Zusammenfassung

Algorithmus :: Sisort. Stichworte

Perl-Modul Algorithmus Sortierung Wählen Sie den Sortieralgorithmus aus Sortieralgorithmus einfügen

Algorithmus :: Sisort. Beschreibung

Algorithmus :: Sisort ist ein Perl-Modul, das den Sortieralgorithmus auswählen und einfügen enthält. Algorithmus :: SISORD ist ein Perl-Modul, das auswählen und einfügen Sortieralgorithmus enthält.Synopsis verwenden Algorithmus: SISORD QW (sort sort_inplace); @Sorted_list = sortieren {$ _ $ _ } @unsorted_list; # ... oder ... $ nummer_of_comparisons = sort_inplace {$ _ $ _ } @unsorted_list; Dieses Modul implementiert einen Sortieralgorithmus, den ich in Bit 28 (1988) von ISTVN Beck und Stein Krogdahl sah. Diese Implementierung soll hauptsächlich das Inline-Modul von Brian Ingerson ausprobieren. Der Algorithmus ist eine Kombination aus geraden Einfügungssortierungen und Selektion. Während der Einfügung Sortierung und Auswahl sortieren beide sind Komplexität O (N ** 2), wählen Sie Sortieren und Einfügen von Sortieren von Komplexität O (N ** 1.5). Dieses Modul definiert die Funktionen Sortieren und sort_inplace, die Signaturen ähnlich der internen Sortierung haben Funktion. Der Unterschied besteht darin, dass ein CODREF-Definieren eines Vergleichs immer erforderlich ist und dass die beiden Werte, die zu vergleichen sind, immer in @_ und nicht als $ a und $ b übergeben werden. (Obwohl ich das später ändern könnte.) Sortieren Sie eine sortierte Kopie, wenn das Array, aber sort_inplace sortiert das Array an Ort und Stelle (wie der Name vermuten lässt) und gibt die Anzahl der durchgeführten Vergleiche zurück. (Beachten Sie, dass die Sortierung immer vorhanden ist, sortieren Sie das Array, bevor Sie die interne Sortierroutine anrufen.) Anforderungen: · Perl.

Algorithmus :: Sisort. Zugehörige Software