Upload File

método de ordenamiento quicksort-1

42
Método de Ordenamiento QUICKSORT 8 6 4 2 (1 ) (2 ) (3 ) (4 )

Upload: jose-luis-fernandez-gamarra

Post on 16-Feb-2017

113 views

Category:

Devices & Hardware


6 download

Report

TRANSCRIPT

Page 1: Método de ordenamiento quicksort-1

Método de OrdenamientoQUICKSORT

8 6 4 2

(1) (2) (3) (4)

Page 2: Método de ordenamiento quicksort-1

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)

Page 3: Método de ordenamiento quicksort-1

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)

Page 4: Método de ordenamiento quicksort-1

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)

Page 5: Método de ordenamiento quicksort-1

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)

Page 6: Método de ordenamiento quicksort-1

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)

Page 7: Método de ordenamiento quicksort-1

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)

Page 8: Método de ordenamiento quicksort-1

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)

Page 9: Método de ordenamiento quicksort-1

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)

Page 10: Método de ordenamiento quicksort-1

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)

Page 11: Método de ordenamiento quicksort-1

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)

Page 12: Método de ordenamiento quicksort-1

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)

Page 13: Método de ordenamiento quicksort-1

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)

Page 14: Método de ordenamiento quicksort-1

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)

Page 15: Método de ordenamiento quicksort-1

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)

Page 16: Método de ordenamiento quicksort-1

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)

Page 17: Método de ordenamiento quicksort-1

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)

Page 18: Método de ordenamiento quicksort-1

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)

Page 19: Método de ordenamiento quicksort-1

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)

Page 20: Método de ordenamiento quicksort-1

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)

Page 21: Método de ordenamiento quicksort-1

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)

Page 22: Método de ordenamiento quicksort-1

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)

Page 23: Método de ordenamiento quicksort-1

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)

Page 24: Método de ordenamiento quicksort-1

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)

Page 25: Método de ordenamiento quicksort-1

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)

Page 26: Método de ordenamiento quicksort-1

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)

Page 27: Método de ordenamiento quicksort-1

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)

Page 28: Método de ordenamiento quicksort-1

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)

Page 29: Método de ordenamiento quicksort-1

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)

Page 30: Método de ordenamiento quicksort-1

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)

Page 31: Método de ordenamiento quicksort-1

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)

Page 32: Método de ordenamiento quicksort-1

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)

Page 33: Método de ordenamiento quicksort-1

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)

Page 34: Método de ordenamiento quicksort-1

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)

Page 35: Método de ordenamiento quicksort-1

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)

Page 36: Método de ordenamiento quicksort-1

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)

Page 37: Método de ordenamiento quicksort-1

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)

Page 38: Método de ordenamiento quicksort-1

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)

Page 39: Método de ordenamiento quicksort-1

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)

Page 40: Método de ordenamiento quicksort-1

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)

Page 41: Método de ordenamiento quicksort-1

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)

Page 42: Método de ordenamiento quicksort-1

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


Metodo de La Burbuja y Quicksort

Método de ordenamiento inserción

Trabajo de Investigación - QuickSort

Métodos de Ordenamiento - UNICENusers.exa.unicen.edu.ar/catedras/prog1/sites/default/... · 2016. 5. 16. · - Método de Desarrollo - Funciones - Arreglos - Matrices (filminas incluye

Ordenamiento atómico

quicksort 1.pptx

Quicksort Expositores: Mancera Hernández Yves Alejandro Murillo Sánchez Cesar Silva Cobos Andrés Alfredo

Ordenamiento Territorial

INFORME Quicksort

El ordenamiento

Algorítmicas: Divide y Vencerás. Tema 7. Estrategiasocw.uc3m.es/.../copy_of_Unit7divide_venceras.pdf · Divide y vencerás – Quicksort 31 Es el algoritmo de ordenación más rápido

Ordenamiento ppt

Método de Ordenamiento - QUICKSORT

ORDENAMIENTO TERRITORIAL.ppt

EL ORDENAMIENTO TERRITORIAL EN BOLIVIAsbcs.com.bo/.../EL-ORDENAMIENTO-TERRITORIAL-EN-BOLIVIA-1.pdf · 2019-02-27 · El Ordenamiento Territorial en Bolivia 1 EL ORDENAMIENTO TERRITORIAL

Algoritmos de Ordenamiento - cimat.mxalram/comp_algo/clase15.pdf · • Un método de ordenamiento se dice estable si conserva el orden relativo de ... • Es muy simple y fácil

Forma de Trabajo 3 – Plantear todas las estrategias posibles 4 – Seleccionar la más adecuada (Método de ordenamiento por Selección)

Ordenamiento Topológico

Ordenamiento Terri

Ordenamiento Circular

UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS...UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS FACULTAD DE CIENCIAS ESPACIALES Maestría en Ordenamiento y Gestión del Territorio UN MÉTODO

Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE DATOS

COLOMBIA: ORDENAMIENTO TERRITORIAL...COLOMBIA: ORDENAMIENTO TERRITORIAL Alberto Mendoza Morales* MARCO CONCEPTUAL DEL ORDENAMIENTO TERRITORIAL 1. DEFINICIONES Ordenamiento Territorial

ree.economiatec.comree.economiatec.com/A8N1/240457.pdf · método de Mínimos Cuadrados Ordinarios para calcular el grado de ordenamiento del ... Aduaneros y Comercio ... y otros

Exposicion ordenamiento

ORDENAMIENTO RURAL

Una máquina de Turing para el algoritmo “Quicksort” máquina de Turing para el algoritmo “Quicksort” Edgar Fuentes Figueroa Resumen En base al algoritmo de ordenamiento Quicksort

Métodos de ordenamiento Ordenamiento burbuja Ordenamiento

Manual Ordenamiento

Ordenamiento juridico

Método de Ordenamiento Directa (Burbuja)

Ordenamiento Territorial Conceptos básicos. ORDENAMIENTO TERRITORIAL Conceptos Básicos

Presentación ordenamiento

Tiempo de ejecucion de particiones (quicksort)

comparacion entre quicksort y insercion