Ventajas del ordenamiento de pila
Thinkstock/Comstock/Getty Images
El algoritmo de ordenamiento de pila es ampliamente utilizado debido a su eficiencia. El ordenamiento de pila funciona transformando la lista de elementos que se van a ordenar en una estructura de datos de pila, un árbol binario con propiedades de pila. En un árbol binario, cada nodo tiene, a lo sumo, dos descendientes. Un nodo posee la propiedad de pila cuando ninguno de sus descendientes tienen valores superiores a sí mismo. El elemento más grande de la pila se extrae y se inserta en la lista ordenada. El sub-árbol restante se transforma en una pila de nuevo. Este proceso se repite hasta que no quedan elementos. Las extracciones sucesivas del nodo raíz después de cada reconstrucción de pila produce la lista definitiva ordenada de elementos.
Eficiencia
El algoritmo de ordenamiento de pila es muy eficiente. Mientras otros algoritmos pueden crecer de manera exponencial más lento que el número de elementos para ordenar el incremento, el tiempo requerido para realizar el ordenamiento de pila incrementa de forma logarítmica. Esto sugiere que el ordenamiento de pila es particularmente adecuado para ordenar una lista grande de elementos. Además, el rendimiento del ordenamiento de pila es óptimo. Esto implica que ningún otro algoritmo de ordenamiento puede hacerlo mejor, en comparación.
Uso de memoria
El algoritmo de ordenamiento de pila puede ser implementado como un algoritmo de ordenamiento de lugar. Esto significa que su uso de memoria es mínimo debido a que parte de lo que es necesario para tener una lista inicial de elementos para ser ordenados no necesita espacio en memoria adicional para funcionar. En contraste, el algoritmo de ordenamiento de unión requiere más espacio en memoria. De manera similar, el algoritmo de ordenamiento rápido requiere más espacio de pila debido a su naturaleza recursiva.
Simplicidad
El algoritmo de ordenamiento de pila es más simple de entender que otros algoritmos de ordenamiento igualmente eficientes. Debido a esto, no usa conceptos avanzados de ciencia computacional como la recursión, y eso lo hace más fácil para que los programadores lo implementen correctamente.
Consistencia
El algoritmo de ordenamiento de pila es de rendimiento consistente. Esto significa que tiene un rendimiento igualmente bueno en los mejores y peores casos, es particularmente adecuado su uso en sistemas en los que el tiempo de respuesta es crítico.
Más artículos
Cómo elaborar un plan de lección diario adecuado a desarrollo de un niño en edad preescolar→
¿Cómo configuro mi reloj calculadora Casio?→
Lista de ingredientes para compostaje→
Hojas de vida para recepcionistas→
La importancia de la comunicación electrónica en la cooperación del lugar de trabajo→
Cómo calcular la carga de enfriamiento BTU→
Referencias
- University of Maryland University College: visualizaciones interactivas de estructuras de datos. Ordenamiento de pila
- Flensburg University of Applied Science: Heapsort
- Stony Brook University: Priority Queues and Heapsort Lecture 18; Steven S. Skiena; October 2009
- aihorizon.com: árboles de pila parte dos
Sobre el autor
Joe Wandy is an experienced software developer who has worked in the development and maintenance of several large-scale enterprise systems. He holds a Bachelor of Science in computing. Wandy has used his expertise in software development to write easy-to-understand tutorials and articles for various websites since 2011.
Créditos fotográficos
Thinkstock/Comstock/Getty Images
