desde j

Question

Lo que pasa es que no entiendo este metodo con el codigo esta en consola, le entiendo a lo primero pero donde empieza la parte de "desde j <--- i+1 hasta N-1 hacer" eso no entiendo.

 los numeros a ordenar son 4 , 2 ,9, 11, 1


este es el codigo

//Ordenacion del areglo

desde i <--o hasta N-2 hacer
   Num <--- x[i]
   k <-- i

desde j<--i+1 hasta N-1 hacer
   si x[j] < NUM entonces
   NUM <-- x [j]
   k<--j

fin si
fin desde

x[k] <-- x[i]
x[i] <---NUM

fin desde

Ojala puedan ayudarme :C por que eso va a estar en mi examen final , o si saben una manera mas facil de hacerlo pero con codigo

LuisMiguel_23 · Answer

Mi pana! Yo siendo tu agarro una hoja y hago una "corrida en frió", y así lo entiendes mejor! y a tu código le agregaría un condicional para que ordene bien, porque hay casos donde fallará!.

// Ordenamiento por Selección
void ordena_Seleccion (Tvect v, int n) 
{
.....int i, j, menor, imenor;
....
....for (i = 0; i <= n-2; i++) //se mueve pos inf 
...{
......menor = v[i]; 
......imenor = i;
......for(j = i+1; j <= n-1; j++) //se mueve pos sup 
.....{
........if (v[j] < menor) 
.......{
..........menor = v[j]; 
..........imenor = j;
.......} 
.....}
......if (imenor != i) // Le agregaria este condicional
......{
..........v[imenor] = v[i];
..........v[i] = menor; 
......}
...}
} // fin ordena_Seleccion

Desde j <--- i+1 hasta N-1 hacer, eso no entiendo

1 respuesta

Discusiones similares

¡Suscríbete a nuestra Newsletter!