Antes de responder directamente, descubramos cómo podemos pensar qué clasificación se está utilizando aquí.
Considerando la primera secuencia (19, 14, 8, 2, 28, 21, 5, 10) como matriz original. Los números dados se ordenan en orden inverso (los elementos más grandes se colocan en su posición correcta y luego el tamaño de la matriz se reduce en 1). Además, antes de colocarlo en su posición correcta, primero se coloca al comienzo de la matriz. Nos da una pista clara de que la ordenación del montón se usa ya que solo la ordenación del montón usa un algoritmo que intercambia el primer elemento (el más grande en la matriz considerado) con el último y luego organiza de nuevo el elemento más grande de la matriz más pequeña en la primera posición y continúa hasta que todos los elementos están arreglados
Algoritmo de clasificación de montón como se da en Introducción a los algoritmos, CLRS
- ¿Qué es una explicación intuitiva de los algoritmos de gradiente proximal?
- ¿Existe un límite superior para la capacidad de comprensión de un individuo? Si es así, ¿qué se debe hacer para mejorarlo?
- ¿Cuánta teoría de probabilidad necesitas para entender y aplicar algoritmos comerciales populares?
- ¿Cuál crees que es el algoritmo de optimización más inteligente?
- Cómo construir un algoritmo para operar
Explicación detallada de las secuencias de inicio:
Matriz original
Después de Build-Max-Heap (A) (Línea 2 del algoritmo de clasificación de montón)
1.a iteración del bucle en la línea 3 del algoritmo de ordenación del montón: intercambie el primer y último elemento y reduzca el tamaño en 1
Max-Heapify (A, 1) en la línea 5 del algoritmo de clasificación de montón
Una llamada recursiva a Max-Heapify (A, 3) [Consulte la página 130 Algoritmo Max-Heapify () en Introducción al Algoritmo, CLRS]
Se pueden explicar más secuencias usando las siguientes iteraciones de ‘for loop’
Corrígeme si crees que estoy equivocado.