metodo de ordenamiento por burbuja con ejemplo

Diagrama de flujo de ordenamiento por burbuja

Programación de burbuja en c++


#include<iostream.h>
#include<conio.h>
void main()
{int j,i,n,aux,v[50],k=1,p,x;
cout<<"ingrese numero de vectores:";
cin>>n;
for(i=1;i<=n;i++)
{cout<<"ingrse vector["<<(i)<<"]:";
cin>>v[i];
}
{for(p=1;p<3;p++)

for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-1;j++)
if(v[j]>v[j+1])
{aux=v[j];
v[j]=v[j+1];
v[j+1]=aux;
}}
cout<<"el numero ordenado es:\n";
for(i=1;i<=n;i++)
{cout<<v[i];
}
if(p==1){
cout<<"\ningrese vector a ordenar:";
cin>>x;
n=n+1;
v[n]=x;}
cout<<"el numero ordenado es:\n";
for(i=1;i<=n;i++)
{cout<<v[i];
}
getch();
}}

                                                  La Ordenación de burbuja 

La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Estealgoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo.