| Algoritmo :: Sisort. Algoritmo :: SISORRT è un modulo perl che contiene seleziona e inserisci l'algoritmo di ordinamento. |
Scarica ora |
Algoritmo :: Sisort. Classifica e riepilogo
- Licenza:
- Perl Artistic License
- Nome editore:
- Hrafnkell F. Hlodversson
- Sito web dell'editore:
- http://search.cpan.org/~hrafnkell/Algorithm-SISort-0.14/SISort.pm
Algoritmo :: Sisort. Tag
Algoritmo :: Sisort. Descrizione
Algoritmo :: SISORRT è un modulo perl che contiene seleziona e inserisci l'algoritmo di ordinamento. Algoritmo :: SISORRT è un modulo Perl che contiene seleziona e inserire l'algoritmo di ordinamento dell'algoritmo.synopsis utilizzando l'algoritmo :: SISORR QW (ordinamento sort_inplace); @Sorted_List = Ordina {$ _ $ _ } @UNSORTED_LIST; # ... o ... $ Numero_of_comparisons = Sort_Inplace {$ _ $ _ } @unsorted_list; Questo modulo implementa un algoritmo di smistamento che ho visto in Bit 28 (1988) da ISTVN Beck e Stein KrogDahl. Questa implementazione è principalmente intesa a provare il modulo in linea da Brian Ingerson. L'algoritmo è una combinazione di tipo di inserimento rettilineo e ordinamento di selezione. Mentre il tipo di inserimento e la selezione ordinano entrambi di complessità o (n ** 2), selezionare e inserire ordinare dovrebbe avere complessità o (n ** 1.5). Questo modulo definisce le funzioni Sort e Sort_inplace, che hanno firme simili al tipo interno funzione. La differenza è che un coderef che definisce un confronto è sempre richiesto e che i due valori da confrontare sono sempre passati in @_ e non come $ A e $ b. (Anche se potrei cambiarlo in un secondo momento.) Ordina restituisce una copia ordinata se l'array, ma sort_inplace ordina l'array in posizione (come suggerisce il nome) e restituisce il numero di confronti effettuati. (Si noti che l'ordinamento viene sempre fatto in posizione, ordinare copia solo l'array prima di chiamare la routine di ordinamento interno.) Requisiti: · Perl.
Algoritmo :: Sisort. Software correlato