Ordenamientos de vectores

      • 1,986
      • mensajes
      • miembro desde
      • 18/04/08
    #1 Ordenamientos de vectores

    Hola bueno tengo que ordenar un vector de tipo string o cadena alfabeticamente, la pregunta es que no entiendo bien el metodo de burbujeo o intercambio directo

    Código:
     i=n
         repeat
                  i:=i-1;
                  j:=0;
                  repeat
                           j:=j+1;
                           if v(j)>v(j+1) then 
                           begin
                                   aux:=v(j);
                                   v(j):=v(j+1);
                                   v(j+1):=aux;
                           end;
                  until (j=i);
         until (i=n);
    La pregunta es V seria el vector de tipo cadena?
    y el contado I=n, n el numero de posiciones ingresadas en el vector



    PD: POR FAVOR BORREN EL TEMA CREADO CON asd
  1. ¿Este tema te pareció interesante? Compártelo!

    ¿No es lo que buscabas? Intenta buscar un tema similar

    1 comentarios / 879 Visitas

      • 34
      • mensajes
      • miembro desde
      • 20/11/08
    20/11/2008
    #2 Re: Ordenamientos de vectores

    Creo que si entendieras primero el algoritmo sería mejor para vos y saldría solo...

    recorro lista (vector, array, lo que sea)
    comparo item actual con item siguiente, si siguiente es mayor, guardo actual en temporal, al actual le asigno el mayor y a mayor le vuelvo el que está en temporal (los doy vuelta)
    marcás el bucle como que algo cambiaste (para que pase de nuevo)

    terminás de recorrer cuando no cambiás nada más, si lo pensás un rato te vas a dar cuenta que se van "apilando" los resultados y moviendo de posición

IR ARRIBA