About this document

Algoritmo Heapsort: Clasificación Eficiente by Nalia RS is a document available to read on EtoBox.

Heapsort es un algoritmo de ordenación que utiliza un montón binario para ordenar una matriz de manera eficiente en O(n log n) tiempo en el peor de los casos. Funciona en dos pasos: 1) construye un montón máximo de los elementos de la matriz; 2) extrae los elementos del montón en orden decreciente y los coloca en la matriz ordenada. Aunque es ligeramente más lento que quicksort en la práctica, tiene la ventaja de un tiempo de ejecución constante en el peor de los casos.

Author

Nalia RS

Language

ES