Quicksort Prueba de Escritorio
Quicksort – Prueba de escritorio Int vc={10,8,9,6,2,4,1,5,7}; 1. Quicksort(v,0,9); Int i=0, j=9, aux; Int Pivote=2; 1.1.
Views 243 Downloads 3 File size 200KB
Recommend stories
Citation preview
Quicksort – Prueba de escritorio Int vc={10,8,9,6,2,4,1,5,7}; 1. Quicksort(v,0,9); Int i=0, j=9, aux; Int Pivote=2; 1.1.1 Hacer {
//Pivote=v[(izq+der)/2]; //Pivote=2 1.1.1.1 Mientras(10 < 2) i++; // v[i] 2) j--; // v[j]>pivote No cumple, j=9 1.1.1.3 Si(02); // No cumple // i=1 j=7 1.1.2.3 Si(12); // Si cumple J=4; 1.1.3.2.3 (2>2);//No cumple // i=2 j=4 1.1.3.3 Si(22); // No cumple // i=3 j=2 1.1.4.3 Si(3pivote Si cumple, j=2 1.2.1.1.2.1 j=1; 1.2.1.1.2.2 (1>1) // No cumple 1.2.1.1.3 Si(1