Post on 31-Jan-2016
description
Método de Ordenamiento
QUICKSORT
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=4x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIf
While(i<=j)If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=IZQ J=DERx= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=1 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
6
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
6
2 6 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
6
2 4 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
6
2 4 4 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
6
2 4 6 8
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=2 J=3x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=3 J=2x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
6
8 6 4 2
(1) (2) (3) (4)
Método Quicksorti= izq; j= der
I=3 J=2x= vect((izq+der)div2)While((vect(i)<x)and(j>izq))
i=i+1EndWhile
While((x< vect(J))and(j>izq))
j=j-1
EndWhileIf (i<=j)
Aux=vect(i)Vect(i)=vect(j)
vect(j)=auxI=i+1; j=J-1
EndIfWhile(i<=j)
If(izq<j)
Ordena( vect, izq, j)
If(i<der)
EndIf
Ordena( vect, i, der)EndIf
EndWhile
VALOR AUXILIAR
6
8 6 4 2
(1) (2) (3) (4)
FIN DEL ALGORITMO