Club Delphi  
    FTP   CCD     Buscar   Trucos   Trabajo   Foros

Retroceder   Foros Club Delphi > Otros entornos y lenguajes > JAVA
Registrarse FAQ Miembros Calendario Guía de estilo Temas de Hoy

 
 
Herramientas Buscar en Tema Desplegado
  #1  
Antiguo 20-03-2009
chouki chouki is offline
Miembro
 
Registrado: mar 2009
Posts: 11
Poder: 0
chouki Va por buen camino
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; 
  }
Pero en Principio si alguien se le ocurre una solución más eficiente que la mia estaré muy agradecido aquien me la puede facilitar yaque me ase falta urgentemente.
Muchisima gracias de antemano
En la espera de vuestra colaboración les saludo atentamente.
Responder Con Cita
 



Normas de Publicación
no Puedes crear nuevos temas
no Puedes responder a temas
no Puedes adjuntar archivos
no Puedes editar tus mensajes

El código vB está habilitado
Las caritas están habilitado
Código [IMG] está habilitado
Código HTML está deshabilitado
Saltar a Foro

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


La franja horaria es GMT +2. Ahora son las 15:16:13.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi
Copyright 1996-2007 Club Delphi