Ordenar por el método de la burbuja

Marta Rubio

//Ordenar por el método de la burbuja

#include <iostream>
using namespace std;

int main()
{

cout<<"Metodo Burbuja en C++\n";

int posicion[ ] = {11,10,0,5,3,9,6,8,4,7,2,1};
int i, j, aux;

cout<<endl<<"Numeros antes de ordenar:"<<endl<<endl;
for (j =0; j <12; j++)
{
 cout<<"posicion[" <<j <<"] = " <<posicion[j] <<endl;
}
cout<<endl<<endl<<endl;

cout<<"Numeros despues de ordenar:"<<endl<<endl;
for (i = 1; i <12; i++ )
{
 for (j = 0; j <12 - i ; j++)
 {
  if (posicion[j]> posicion[j + 1])
  {
   aux = posicion[j];
   posicion[j] = posicion[j + 1] ;
   posicion[j + 1] = aux;
  }
 }
}

for (j =0; j <12; j++)
{
 cout<<"posicion[" <<j <<"] = " <<posicion[ j ] <<endl;
}

cout<<endl<<endl;
return 0;
}
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s