Abstracto

Solución de hardware para algoritmos de ordenamiento: una revisión

Rouf Ali

Los algoritmos de ordenación reorganizan los elementos de datos de una matriz o lista de datos en un orden determinado, ya sea en orden ascendente o descendente con datos numéricos, alfabéticamente con datos de caracteres y cronológicamente con el tipo de datos de fecha. Existen varias aplicaciones de programación utilizadas en informática que aplican técnicas de ordenación. Existen dos tipos de algoritmos de ordenación: algoritmos basados ??en comparación y algoritmos no basados ??en comparación. En un algoritmo de ordenación basado en comparación, los elementos de una matriz se comparan entre sí para determinar cuál de los dos elementos debe aparecer primero en la lista ordenada final. Los mejores algoritmos de ordenación basados ??en comparación tienen un límite inferior de complejidad de n log n. Los algoritmos de ordenación basados ??en comparación no hacen suposiciones sobre la entrada y pueden abordar cualquier caso de entrada. Los algoritmos no basados ??en comparación utilizan la naturaleza de los elementos de datos de la lista para realizar la ordenación. Sus algoritmos de ordenación utilizan información especial sobre las claves (valores/elementos/elementos) y operaciones distintas de la comparación para determinar el orden ordenado de los elementos. En consecuencia, el límite inferior de n log n no se aplica a estos algoritmos de ordenamiento. Los algoritmos que no se basan en comparaciones se ejecutan en tiempo lineal y requieren suposiciones especiales sobre la secuencia de entrada que se va a ordenar.