| Algorithm :: Sisort ALGORITHM :: SISORT is een PERL-module die Selecteer en Sorteeralgoritme bevat. |
Download nu |
Algorithm :: Sisort Rangschikking & Samenvatting
- Vergunning:
- Perl Artistic License
- Naam uitgever:
- Hrafnkell F. Hlodversson
- Uitgever website:
- http://search.cpan.org/~hrafnkell/Algorithm-SISort-0.14/SISort.pm
Algorithm :: Sisort Tags
Algorithm :: Sisort Beschrijving
Algorithm :: Sisort is een PERL-module die Selecteer en Sorteeralgoritme bevat. Algoritme :: SISORT is een PERL-module die selecteert Selecteer en Sorteer Sorteer Algorithm.Synopsis Gebruik Algorithm :: Sisort QW (Sort Sort_inplace); @Sorted_List = sorteren {$ _ $ _ } @unsorted_list; # ... of ... $ nummer_of_comparisons = sort_inplace {$ _ $ _ } @unsorted_list; deze module implementeert een sorteeralgoritme Ik zag in bit 28 (1988) door Istvn Beck en Stein Krogdahl. Deze implementatie is voornamelijk bedoeld om de inline-module uit te proberen van Brian Ingerson. Het algoritme is een combinatie van rechte insertie sorteren en selectie sorteren. Terwijl het inbrengen of selectie sorteren, zijn beide van complexiteit o (n ** 2), selecteren en invoegen sorteren moet complexiteit o (n ** 1.5) hebben. Deze module definieert de functies Sorteren en Sorteren. functie. Het verschil is dat een Codref dat een vergelijking definieert altijd vereist is en dat de twee waarden om te vergelijken altijd worden gepasseerd in @_ en niet als $ A en $ b. (Hoewel ik dat zou kunnen veranderen.) Sorteren retourneert een gesorteerde kopie als de array, maar Sort_inplace de array op zijn plaats sorteert (zoals de naam suggereert) en retourneert het aantal uitgevoerde vergelijkingen. (Merk op dat het sorteren altijd op zijn plaats wordt gedaan, sorteer gewoon de array voordat u de interne sorteerroutine belt.) Vereisten: · Perl
Algorithm :: Sisort Gerelateerde software