Professional Documents
Culture Documents
Int vc={10,8,9,6,2,4,1,5,7};
1. Quicksort(v,0,9);
Int Pivote=2;
1.1.1 Hacer
{ //Pivote=v[(izq+der)/2];
//Pivote=2
Entonces
{ //i=0 j=9
v[0]=7//v[i]=v[j]
v[9]=10;
i++; //i=1
j--; //j=8
} While(1<=8) ; // si cumple
// v={7,8,9,6,2,4,1,5,10}
1.1.2 Hacer
{ //Pivote=v[(izq+der)/2];
//Pivote=2
1.2.2.1 j=7;
// i=1 j=7
Entonces
{ //i=1 j=7
v[1]=1//v[i]=v[j]
i++; //i=2
j--; //j=6
} While(2<=6) ; // si cumple
// v={7,1,9,6,2,4,8,5,10}
1.1.3 Hacer
{ //Pivote=v[(izq+der)/2];
//Pivote=2
1.1.3.2.1 j=5;
J=4;
// i=2 j=4
Entonces
{ //i=2 j=4
v[2]=2;//v[i]=v[j]
i++; //i=3
j--; //j=3
} While(3<=3) ; // si cumple
// v={7,1,2,6,9,4,8,5,10}
1.1.4 Hacer
{ //Pivote=v[(izq+der)/2];
//Pivote=2
1.1.4.2.1 j=2;
// i=3 j=2
} While(3<=2) ; // No cumple
// v={7,1,2,6,9,4,8,5,10}
1.2.1 Quicksort(v,0,2)
1.2.1.1 Hacer
1.2.1.1.2.1 j=1;
// v={7,1,2,6,9,4,8,5,10}
Entonces
{ //i=1 j=1
v[1]=1; //v[i]=v[j]
i++; //i=2
j--; //j=0
}
} While(2<=0) ; // No cumple
// v={7,1,2,6,9,4,8,5,10}
1.3.1 Quicksort(v,3,9)
1.3.1.1 Hacer
I++; //i=4
1.3.1.1.2.1 j=8;
// v={7,1,2,6,9,4,8,5,10}
Entonces
{ //i=4 j=8
v[4]=5; //v[i]=v[j]
i++; //i=5
j--; //j=7
// v={7,1,2,6,5,4,8,9,10}
} While(5<=7) ; // Si cumple
// v={7,1,2,6,5,4,8,9,10}
1.3.1.2 Hacer
{ // i=5 j=7
I++; //i=6
1.3.1.2.2.1 j=6;
// v={7,1,2,6,5,4,8,9,10}
Entonces
{ //i=6 j=7
aux=8; //aux=v[i];
v[6]=8; //v[i]=v[j]
i++; //i=7
j--; //j=5
// v={7,1,2,6,5,4,8,9,10}
} While(7<=5) ; // No cumple
1.3.2.1.1 Hacer
{ // i=3 j=5
// v={7,1,2,6,5,4,8,9,10}
Entonces
{ //i=6 j=7
aux=8; //aux=v[i];
v[6]=8; //v[i]=v[j]
i++; //i=7
j--; //j=5
// v={7,1,2,6,5,4,8,9,10}
} While(7<=5) ; // No cumple