Stack sort – a new approach with sorting network and a buffer

S. Muthusundari; V. Devi; S. Sharath Kumar; D. Sudhish Reddy; Kannedari Uday Kiran; Pulimi Hanith Sai Kumar Reddy; Gosani Bhanu Sai Priya; Katragunta Yagna Priya

doi:10.56294/sctconf2024898

Original

Published: 2024-06-14

DOI: https://doi.org/10.56294/sctconf2024898

Clasificación por pila: un nuevo enfoque con red de clasificación y un búfer

Resumen

Knuth introdujo el problema de la ordenación de pilas. La ordenación de pilas se realizaba mediante pilas en serie. En este trabajo, proponemos una nueva dimensión al problema de ordenación de pilas introduciendo una pila con red de ordenación y un búfer pequeño. En lugar de utilizar t pilas en serie, ayuda a mejorar el rendimiento evitando barajar la pila. La idea básica que subyace en este trabajo es realizar una ordenación de pilas con una sola pila, y conseguir un mayor rendimiento. En este novedoso enfoque, el buffer de 2 bits se compara con la pila e inserta el elemento en la pila para evitar la pila múltiple. El resultado muestra que la complejidad temporal del algoritmo propuesto es O (n).

Keywords:

Pila Única,

Red de Ordenación,

Buffer,

Ordenación,

Complejidad,

Cómo citar

Muthusundari S, Devi V, Sharath Kumar S, Sudhish Reddy D, Kiran KU, Kumar Reddy PHS, Sai Priya GB, Priya KY. Clasificación por pila: un nuevo enfoque con red de clasificación y un búfer. Salud, Ciencia y Tecnología - Serie de Conferencias [Internet]. 14 de junio de 2024 [citado 5 de julio de 2024];3:898. Disponible en: https://conferencias.saludcyt.ar/index.php/sctconf/article/view/898

Aviso de derechos de autor/a

Este artículo se distribuye bajo la licencia Creative Commons Attribution 4.0 License. A menos que se indique lo contrario, el material publicado asociado se distribuye bajo la misma licencia.

Article metrics

Google scholar: See link

Métricas

Cargando métricas ...

Vol. 3 (2024)

See full issue

Revistas / Journals

Números

Acerca de

Directrices para autores/as