← Volver a los ejercicios
Las cuatro zonas de particionar
El arreglo de entrada es ⟨6, 1, 7, 3, 8, 2, 4⟩
con ini = 0 y fin = 6, así que el pivote es
x = 4. Abajo hay seis estados que alguien anotó al revisar la
condición del while. Cada casilla lleva el color de la zona que le
toca según los i y j anotados. En cada estado hay a lo
sumo una cosa mal.
Las zonas del ciclo
ini..ilos menores o iguales que x
i+1..j-1los mayores que x
j..fin-1los que faltan por revisar
finel pivote, que no se mueve durante el ciclo
menor o igual que x
mayor que x
sin revisar
pivote
i va siempre detrás de j, y el
ciclo solo cambia valores de casilla: al terminar están los mismos siete del
principio.
Lo que quedó
Cada error de código deja una huella distinta en el
arreglo: avanzar i sin hacer el cambio mete un valor grande en
la zona verde, saltarse un valor pequeño lo deja en la naranja, tocar
fin dentro del ciclo mueve el pivote antes de tiempo y un
intercambio sin temporal pierde un valor y duplica otro. Revisar las cuatro
zonas en una traza es la forma de encontrarlos.