Algoritmo :: sisort Algoritmo :: Sisort es un módulo Perl que contiene selección e inserte el algoritmo de clasificación.
Descargar ahora

Algoritmo :: sisort Clasificación y resumen

Algoritmo :: sisort Etiquetas

Módulo perl algoritmo clasificación seleccione algoritmo de ordenación Insertar algoritmo de clasificación

Algoritmo :: sisort Descripción

Algoritmo :: Sisort es un módulo Perl que contiene selección e inserte el algoritmo de clasificación. Algoritmo :: SISORT es un módulo PERL que contiene selección e inserte el algoritmo de clasificación.Synopsis uso algoritmo :: Sisort QW (Ordenar Sort_Inplace); @sorted_list = Ordenar {$ _ $ _ } @unsorted_list; # ... o ... $ number_of_comparisons = sort_inplace {$ _ _ _ _ @unsorted_list; Este módulo implementa un algoritmo de clasificación que vi en bit 28 (1988) por Istvn Beck y Stein Krogdahl. Esta implementación está destinada principalmente a probar el módulo en línea por Brian Ingerson. El algoritmo es una combinación de tipo de inserción directa y clasificación de selección. Mientras que la especificación de la inserción y la selección, ambos son de complejidad O (n ** 2), seleccione e insertar Ordenar debe tener complejidad O (n ** 1.5). Este módulo define las funciones Ordenar y Sort_inPlace, que tienen firmas similares a la Orden Interna función. La diferencia es que siempre se requiere un CODREF que define una comparación y que los dos valores para comparar están siempre pasados ​​en @_ y no como $ A y $ b. (Aunque podría cambiar eso más tarde). Ordenar devuelve una copia ordenada si la matriz, pero Sort_Inlace ordena la matriz en su lugar (como su nombre lo indica) y devuelve el número de comparaciones realizadas. (Tenga en cuenta que la clasificación siempre se realiza en su lugar, ordena solo copia la matriz antes de llamar a la rutina de clasificación interna). Requisitos: · Perl

Algoritmo :: sisort Software relacionado