← 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.