Quicksort Pivot
Ordene la siguiente matriz a usando quicksort,
[6, 11, 4, 9, 8, 2, 5, 8, 13, 7]
l pivote se debe elegir como la media aritmética del primer y el último elemento, es decir,(a[0] + a[size - 1]) / 2 (rounded down)
.
uestre todos los pasos importantes, como el particionamiento y las llamadas recursivas al algoritmo.
Entiendo cómo ordenar la matriz usando quicksort, sin embargo, no estoy seguro de cómo calcular el pivote.
Es el pivote calculado por6 + 7 = 13
luego13 / 2 = 6.5
(redondeado hacia abajo es6
) entonces el pivote es2
(es decir, el sexto elemento)?
Sé que los elementos inferiores al pivote aparecen en el lado izquierdo, y los elementos mayores que el pivote aparecen en el lado derecho, y la partición repite este paso de ordenar la submatriz.
Cualquier ayuda sería muy apreciada.