Mtodo de OrdenamientoQUICKSORT8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq)) i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R08 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R08 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=4x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= der I=1 J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=IZQJ=DERx= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R02 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=1J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R2 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R12 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R12 6 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R12 4 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R12 4 4 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R12 4 6 8(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=2J=3x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R8 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=3J=2x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R18 6 4 2(1) (2) (3) (4)Mtodo Quicksorti= izq; j= derI=3J=2x= vect((izq+der)div2)Wi!e((vect(i)"x)#$d(j%izq))i=i+1&$dWi!eWi!e((x" vect('))#$d(j%izq))j=j(1&$dWi!eI) (i"=j)*+x=vect(i),ect(i)=vect(j)vect(j)=#+xI=i+1; j='(1&$dI)Wi!e(i"=j)I)(izq"j)Orde$#( vect- izq- j)I)(i"der)&$dI)Orde$#( vect- i- der)&$dI)&$dWi!e,*.OR *U/I.I*R18 6 4 2(1) (2) (3) (4)I! DE" #"$ORI%MO