FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
|
#1
|
|||
|
|||
indice fuera de rango
hola muy buenas a tod@s
En principio quiero hacer un programa recursivo que me permite ordenar los datos (enteros) del vector usando inserción directa. Procesoara cada paso i los elementos v1,...vi-1 están ordenados y se inserta entre ellos vi de forma que después v1...vi estén ordenados habrá que comenzar con i=2. la idea de la inserción directa es abrir un hueco en la sucesión v1..vi-1 para encajar vi en la posición adecuada. Estás un pequeña aproximación que hicé pero claro hay un desbordamiento de los indices del array que se ven claramente al seguir el algoritmo: Código:
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; } Muchisima gracias de antemano En la espera de vuestra colaboración les saludo atentamente. |
#2
|
||||
|
||||
Hola Chouki ,segun veo lo que quieres es ordenar los elementos de un vector,si es asi, te comento que existe muchos algoritmos ya para hacerlo:
por ejemplo Quick Sort,Bubble Sort,Selection Sort,Insertion Sort y otros. El mejorcito es Quick Sort por ser mas rapido y recursivo. En algunos link que te he puesto estan implementados para diferentes lenguajes de programacion inclusive java.Revisalo... Saludos...
__________________
"Pedid, y se os dará; buscad, y hallaréis; llamad, y se os abrirá." Mt.7:7
|
#3
|
|||
|
|||
gracias tio
por tu repuesta lo que pasa debo hacerlo por inserción directa de modo recursivo ojalà si tenia la posibilidad de elegir entre los algortimos pero es debo hacerlo de esta para efectuar una serie de comparaciones de eficiencia pero en todos los modos muchisimas gracias por lo menos por tu iniciativa y tu colaboración saludos |
#4
|
||||
|
||||
Cita:
Saludos...
__________________
"Pedid, y se os dará; buscad, y hallaréis; llamad, y se os abrirá." Mt.7:7
|
#5
|
|||
|
|||
hola maestro
te doy toda la razón en lo que has comentado además seguro que sabrás de programación más que yo lo que pasa piden un algoritmo de inserción recursivo o sea no depende de mi asi si te ocurre una solución recursiva pues te estaré agradecido si me la puedes facilitar saludos |
#6
|
||||
|
||||
Cita:
Cita:
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...
__________________
"Pedid, y se os dará; buscad, y hallaréis; llamad, y se os abrirá." Mt.7:7
|
|
|
Temas Similares | ||||
Tema | Autor | Foro | Respuestas | Último mensaje |
TrackBar con rango ?? | NeoNew | Varios | 4 | 13-03-2009 20:03:02 |
Rango de fechas | chino150 | Varios | 17 | 08-02-2008 20:17:39 |
Si el Ipod fuera de M$ | AzidRain | La Taberna | 2 | 03-01-2007 05:39:31 |
indice fuera de fecha | pablo | Conexión con bases de datos | 5 | 09-03-2005 02:41:16 |
|