Compare las siguientes versiones de HeapSort bajo la luz de la complejidad temporal y espacial: 1. Aquella que interpreta un array como Heap, y verifica la propiedad de montículo 2. Aquella que toma cada elemento de un array y lo inserta en un montículo, para luego pasarlos nuevamente al array
Dada una lista de números enteros, se pide encontrar el tercer valor más grande de esa lista utilizando el algoritmo de HeapSort.
En lápiz y papel dibujar cada paso. Utilizar HeapSort para ordenar el siguiente arreglo de menor a mayor: [10, -5, 3, 0, 1, -42, 13, 10, -8, 9]
En lápiz y papel dibujar cada paso. Utilizar HeapSort para ordenar el siguiente arreglo de mayor a menor: [11, -3, 7, -2, 15, -92, 88, 13, -8, 9]
Implemenar la función downHeap de RecursiveHeapSort de forma recursiva