Ventajas del ordenamiento de pila

Escrito por joe wandy | Traducido por daniel gómez villegas
  • Comparte
  • Twittea
  • Comparte
  • Pin
  • E-mail
Ventajas del ordenamiento de pila
El algoritmo de ordenamiento por montículo puede ordenar una lista de elementos eficazmente. (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.

Otras personas están leyendo

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.

No dejes de ver

Filtrar por:
  • Mostrar todos
  • Artículos
  • Galerías de fotos
  • Videos
Ordenar:
  • Más relevante
  • Más popular
  • Más reciente

No se encuentran artículos disponibles

No se encuentran slideshows disponibles

No se encuentran videos disponibles