Estás en: Inicio >> Foros >> Informática >> Programación
Programación /

Metodo de Burbuja...

Participa en el tema Metodo de Burbuja... en el foro Programación.
Alguien me puede pasar un ejemplo del ordenamiento de burbuja en "C". Gracias...

Buscar en este tema:
1 2 >
 
  •  
    Duke Nuken escribió el 26/06/2002 a las 19:13 hs.
     
    ¿Mensaje inapropiado?
    #1 Metodo de Burbuja...
    Alguien me puede pasar un ejemplo del ordenamiento de burbuja en "C".
    Gracias
    +
     
    0
    Me gusta
     
    http://www.psicofxp.com/forums/programacion.313/58559-metodo-de-burbuja.html
    | Más
  • qwerty escribió el 27/06/2002 a las 03:59 hs. ¿Mensaje inapropiado?

    #2

    ¿Ordenamiento de Burbuja? Estoy desorientado, decime un poco mas y busco pero con eso no encontre nada.
    Me gusta este mensaje
  • Duke Nuken escribió el 27/06/2002 a las 06:20 hs. ¿Mensaje inapropiado?

    #3

    claro se llama asi, sino te contacto por icq.
    es un algoritmo de ordenamiento.
    gracias
    Me gusta este mensaje
  • Cacho escribió el 27/06/2002 a las 06:44 hs. ¿Mensaje inapropiado?

    #4

    http://c.conclase.net/orden/burbuja.html

    Muy buen recurso para programar en C

    Saludos

    CACHO
    Me gusta este mensaje
  • guidoji escribió el 27/06/2002 a las 11:01 hs. ¿Mensaje inapropiado?

    #5

    Che es el metodo de ordenamiento mas lento que hay. Existen muchos metodos mejores. como QSort y muchos mas
    Me gusta este mensaje
  • Aztor escribió el 27/06/2002 a las 18:05 hs. ¿Mensaje inapropiado?

    #6

    Si pero para usar qsort necesitas saber arboles, lo cual para alguien que recien comienza a entender que es un puntero, se le hace complicado.
    Me gusta este mensaje
  • Cacho escribió el 27/06/2002 a las 21:15 hs. ¿Mensaje inapropiado?

    #7

    No entiendo porque m... dan tanta vuelta, el flaco pidio pan, y ya esta la receta, ahora ya se que uds. saben (y mua tb) hacer facturas y tortas....entonces no divaguen.
    Me gusta este mensaje
  • qwerty escribió el 28/06/2002 a las 02:05 hs. ¿Mensaje inapropiado?

    #8

    Interesante, lo habia visto cuando aprendi C pero no con ese nombre. Ahora entendi mas, gracias me fue util
    Me gusta este mensaje
  • Duke Nuken escribió el 28/06/2002 a las 17:49 hs. ¿Mensaje inapropiado?

    #9

    gracias por ayudar
    a todos
    Me gusta este mensaje
  • Usuario inexistente escribió el 29/06/2002 a las 17:07 hs. ¿Mensaje inapropiado?

    #10

    Código:
    //bubble sort / ordenamiento burbuja
    void bubbleSort(int *list, int len)
    {
       int i, j, tmp;
       len--;
       for(i=0; i<len; i++) {
          for(j=len; j>i; j--) {
              if(list[j]< list[j-1]) {
                   tmp=list[j];
                   list[j]=list[j-1];
                   list[j-1]=tmp;
              }
          }
       }
    }
    
    ANSI define una funcion qsort, que es la implementacion
    del algoritmo de qsort... de una forma facil para el que no entiende (o no tiene tiempo).

    No necesitas saber arboles para usar esa funcion, aunque si estudiaras el algoritmo verias que se "forman" arboles (DFS) por la recursividad de la funcion

    ademas de pasarle la lista de datos, la longitud de los mismos y la cantidad de elementos, le pasas un puntero a funcion que compara los elementos

    Código:
    int compara(const void *a, const void *b)
    {
       int n=*(int *)a, m=*(int *)b;
       if(n==m) return 0;
       if(n<m) return -1;
       else return 1;
    }
    
    ...
    int list[100];
    qsort(list, 100, sizeof(int), compara);
    
    Me gusta este mensaje
1 2 >
Estás en: Inicio >> Foros >> Informática >> Programación


Estadísticas del tema
  • 10 RESPUESTAS
  • 27140 VISTAS
  • 6 USUARIOS RESPONDIERON
 
Ir arriba
Contacto | Acerca de | Ayuda | Términos Legales | privacidad | Pautas de convivencia | Mapa de los foros | TrabajÁ con nosotros
©2008 Psicofxp.com S.A. - Todos los derechos reservados
Certifica IAB