DESCUBRIR
×

Ventajas del ordenamiento de pila

Actualizado 20 julio, 2017

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.

Thinkstock/Comstock/Getty Images

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.