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