Professional Documents
Culture Documents
Pasada (DER-IZQ)
>= x 27 >= 15 No
>= x 44 >= 15 No
>= x 16 >= 15 No
>= x 08 >= 15 Si
hay
hay
hay
hay
intercambio
intercambio
intercambio
intercambio
A: 12,08,15,16,44,27,67,35
Como el recorrido de izquierda a derecha debera iniciarse en la misma
posicin
donde se encuentra el elemento x, el proceso se termina ya que el
elemento x, se
encuentra en la posicin correcta.
A: 12, 08, 15, 16, 44, 27, 67, 35
1er 2do Conjunto
Conjunto
16, 44, 27, 67, 35
x16
(DER-IZQ)
A[8]>=x No
A[7]>=x No
A[6]>=x No
A[5]>=x No
hay
hay
hay
hay
intercambio
intercambio
intercambio
intercambio