haber si me podéis hechar la mano por fa yaque estoy interesado de hacer un programa que me permite ordenar los datos de un vector usando el método de inserción directa recursivamente,pero la solución que hice me está fallando sé por desbordamiento de los indices del array pero no me ocurre ninguna solución acerca del tema asi si alguien tiene una idea como enfocar eso estaría muy agradecido
idea básica de la inserción directa es :
es ir abriendo un hueco en la sucesión v1,..vi-1 para encajar vi en la posición adecuada.
Cita:
En la espera de vuestra respuesta les saludo atentamente public static void insercion(int vector[],int ta)
{
if (ta-1>0)
{
insercion(vector,ta-1);
insertar(vector,ta);
}
}
public static void insertar(int v[],int tam)
{
int pivote,i;
pivote=v[tam-1];
i=tam-1;
while (i>=0 && v[i]> pivote )
{
v[i+1]=v[i];
i--;
}
v[i+1]=pivote;
}
{
if (ta-1>0)
{
insercion(vector,ta-1);
insertar(vector,ta);
}
}
public static void insertar(int v[],int tam)
{
int pivote,i;
pivote=v[tam-1];
i=tam-1;
while (i>=0 && v[i]> pivote )
{
v[i+1]=v[i];
i--;
}
v[i+1]=pivote;
}
