Método de ordenamiento quicksort-1
-
Upload
jose-luis-fernandez-gamarra -
Category
Devices & Hardware
-
view
113 -
download
6
Transcript of Método de ordenamiento quicksort-1
Método de OrdenamientoQUICKSORT
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