jueves, 15 de noviembre de 2012

Metodos de Ordenamiento en C++, Burbuja

El metodo de ordenamiento burbuja consiste en recorrer el vector y comparar de dos en dos los elementos y si uno es mayor que otro u menor que otro segun sea el orden que se desee (de menor a mayor o de mayor a menor) se intercambian de posiciones y se van ordenando.

Hoy les traigo un codigo sencillo donde se implementa la burbuja como metodo de ordenamiento, en este caso de un vector de enteros (int). Aqui les dejo el codigo:



#include &ltstdio.h&gt
#include &ltconio.h&gt
#include &ltstdlib.h&gt
#include &ltiostream.h&gt

#define TAM 10 //Aqui definimos el tamaño del vector

int main()
{
 int a[TAM], temp, i, j;



 printf ("Llenando arreglo que vamos a ordenar\n");
 
 for (i=0; i&lt TAM; i++)
 {
      cin&gt&gta[i];
    }

 //Ordenamiento con metodo burbuja de mayor a menor

 for (j=1; j &lt= TAM; j++)
 {

  for (i=0; i&lt TAM-1; i++)
  {

   if (a[i] &lt a[i+1]) //Si Cambiamos el operador "&lt" por "&gt" entonces ordenaremos de menor a mayor
            {

    temp = a[i];
    a[i] = a[i+1];
    a[i+1] = temp;
   }
        }
   }
 
    printf ("\nArreglo ordenado\n");

 for (i=0; i&lt TAM; i++)
 {
  printf ("a[%d] = %d\n", i, a[i]);
    }
    
 getch();
 return 0;
}



3 comentarios: