Beruflich Dokumente
Kultur Dokumente
5 3 7 6 2 1 4
5 3 7 6 2 1 4
i j
5 3 7 6 2 1 4
i j
5 3 7 6 2 1 4
i j
5 3 4 6 2 1 7
i j
5 3 4 6 2 1 7
i j
Volvemos a repetir:
6<6 && 3<6;
Como no se cumple pasamos al siguiente while
METODO QUICK SORT
• Proceso
Vector
Pivote
x
5 3 4 6 2 1 7
i j
5 3 4 61 2 7
i j
5 3 4 1 2 6 7
j
Y volvemos a repetir
2<6 && 4<0;
Como no se cumple pasamos a la siguiente while
METODO QUICK SORT
• Proceso
Vector
Pivote
x
5 3 4 1 2 6 7
5 3 4 1 26 7
5 3 4 1 2 7
j i
Luego:
Como no se cumple 5<=3 entonces salimos del do while.
METODO QUICK SORT
• Proceso
Vector
Pivote
x
5 3 4 1 2 7
j i
5 3 4 1 2
i j
l=0, r=4;
i=0, j=4;
5<4 && 0<4;
Como no se cumple entonces pasa al siguiente while
METODO QUICK SORT
• Proceso
Vector
Pivote
x
5 3 4 1 2
i j
2 3 4 1 5
i j
2 3 4 1 5
i j
Y volvemos a repetir:
3<4 && 1<4;
Como se cumple entonces aumentamos el ‘i’ en 1
METODO QUICK SORT
• Proceso
Vector
Pivote
x
2 3 4 1 5
i j
2 3 4 1 5
i j
2 3 14 5
i j
2 3 1 5
j i
2 3 1
i j
l=0,r=2;
i=0,j=2;
2<3 && 0<2;
Como se cumple aumentamos el ‘i’ en uno.
METODO QUICK SORT
• Proceso
Vector
Pivote
x
2 3 1
i j
2 3 1
i j
1>6 && 2>0;
Como no se cumple pasamos a la condición if para cambiar
valores
METODO QUICK SORT
• Proceso
Vector
Pivote
x
2 31
i j
aumentamos ‘i’ en 1 y disminuimos el ‘j’ en 1
METODO QUICK SORT
• Proceso
Vector
Pivote
x
2 1 1
j i
Como no se cumple (2<=1) entonces salimos del do while.
La primera condición if (2<0) no se cumple y pasamos a la siguiente.
La segunda condición if (0<1) se cumple y entonces analizaremos
los elementos a la izquierda del pivote.
METODO QUICK SORT
• Proceso
Vector
Pivote
x
2 1
v[0] v[1]
i j
l=0,r=1;
i=0,j=1;
2<2 && 0<0;
Como no se cumple pasa al segundo while.
METODO QUICK SORT
• Proceso
Vector
Pivote
x
2 1
v[0] v[1]
i j
l=0,r=1;
1>2 && 1>0;
Como no se cumple pasa al condicional if a hacer el intercambio
METODO QUICK SORT
• Proceso
Vector
Pivote
x
1
2
v[0] v[1]
i j
aumentamos ‘i’ en 1 y disminuimos el ‘j’ en 1
METODO QUICK SORT
• Proceso
Vector
Pivote
x
1 1
v[0] v[1]
j i
Como no se cumple (1<=0) entonces salimos del do while.
La primera condición if (1<0) no se cumple y pasamos a la siguiente.
La segunda condición if (0<0) no se cumple entonces el programa
finaliza.
METODO QUICK SORT
1 2 3 4 5 6 7