El ordenamiento rápido (quicksort en inglés) es un algoritmo creado por el científico británico en computación C. A. R. Hoare, basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a
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
![Quicksort - NTUA · Quicksort 2 Quicksort [Hoare, 62] Σοιχίο ιαχωριμού (pivot), π.χ. πρώο, υχαίο, … Αναιάαξη και ιαμέριη ιόου ύο](https://img.pdfslide.tips/doc/110x75/5fa670609431e2389b582754/quicksort-ntua-quicksort-2-quicksort-hoare-62-.jpg)
![Quicksort [1] - web.tecnico.ulisboa.pt](https://img.pdfslide.tips/doc/110x75/616e6693728d08375f4dafac/quicksort-1-web-.jpg)
