consejos de johnny bravo
viernes, 6 de enero de 2017
metodo de ordenamiento por burbuja con ejemplo
Diagrama de flujo de ordenamiento por burbuja
#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.
Suscribirse a:
Entradas (Atom)