indice fuera de rango

[rgstuamigo]

hola maestro

La Biblia dice que a nadie debes decir maestro sino solo a uno Jesús.

seguro que sabrás de programación más que yo

Nada que ver amigo, yo solo soy un aprendiz al igual que muchos que merodiamos por aqui.
Bueno en cuanto a tu problema, ya te comente que precisamente el algoritmo Quick Sort es recursivo , claro que existen algunas variantes que lo han hecho iterativo pero eso depende de cada uno.
Chekea el link en la ultima parte de abajo esta el codigo en java.
Saludos...

[rgstuamigo]

Si no te agrada ese codigo bueno es un ejemplo, busca en google por:
"QuickSort" o "Quick Sort" o "Quick Sort en java" y vas a encontrar miles
de codigo y referencias.

[chouki]

muchisima gracias tio
todos los algoritmos que mencionaste están bien lo que pasa tiene por esfuerzo usando método de inserción directa recursivo,que no es por capricho ni nada de eso sino restricciones del programa.
saludos

[rgstuamigo]

todos los algoritmos que mencionaste están bien lo que pasa tiene por esfuerzo usando método de inserción directa recursivo,que no es por capricho ni nada de eso sino restricciones del programa.

Entonces te sirve el Insertion Sort recursivo,como su nombre lo indica se utiliza
inserciones, desde luego originalmente es iterativo, pero se lo puede hacer recursivo asi como tu quieres revisalo o buscalo en google por "Insertion Sort recursivo".

[chouki]

hola
ahora lo que voy hacer es implimentar la versión iterativa ya luego veremos
con la querida versión recursiva
lo que pasa este procedimiento kdo hay datos duplicados en el array
por eje:6,1,2,0,106,1
a la hora de ordenar poner los datos repetidos uno detrás del otro
resultado de salida:0,1,1,2,6,106
no sé si el hecho de que salgan los datos repetidos están bien hecho u está mal?
este es el procedimiento que hice:

public
staticvoid insertar(int v[],int tam)
{
  int aux,j;
  for(int i=1;i<tam;i++) 

 { 
    aux=v[i];
    for( j=i-1;j>=0;j--) 

   { 
    if(aux>v[j]) 
   {
      v[j+1]=aux; 

       break; 

   }
   else// si no, sigue buscándola.

    v[j+1]=v[j];
   }
   if(j==-1) 

     v[0]=aux; 
}

}

gracias

[chouki]

gracias por vuestra ayuda