Programacion c++ – Método burbuja

Programacion c++ – Método burbuja

  Método burbuja

  Arreglos en c++ ejercicios resueltos

  El programa ordena los elementos de un array por el método de ordenamiento con estructuras por burbuja en c++. Para lo cual desarrollaremos un programa que permita ingresar el límite del arreglo, ingresar elementos del arreglo y mostrarlo completamente ordenado.

#include<iostream.h>
#include<conio.h>
#include<string.h>
#define MAX 50
struct ordenamiento
{int elem ;
};
void leerarray(int,struct ordenamiento []);
void burbuja (int,struct ordenamiento []);
void muestra (int,struct ordenamiento []);
void main()
{
int n;
struct ordenamiento orden[MAX];
cout<<"Ingrese limite del arreglo:";
cin>>n;
leerarray(n,orden);
burbuja (n,orden);
cout<<endl<<"El arreglo ordenado es:"<<endl;
muestra(n,orden);
getch();
}
void leerarray(int n,struct ordenamiento a[])
{ for(int i=0;i<n;i++)
{
cout<<"Ingrese elemento "<<i<<":";
cin>>a[i].elem;
}
}
void burbuja (int n,struct ordenamiento a[])
{
int i,j;
struct ordenamiento temp;
for(i=1;i<n;i++)
for(j=n-1;j>=i;j--)
if(a[j-1].elem >a[j].elem)
{
temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
}
void muestra (int n,struct ordenamiento a[])
{
for(int i=0;i<n;i++)
cout<<" "<<a[i].elem;
}

Método burbuja en c++

Como se puede ver en la imagen, el programa realiza lo siguiente:

  Las variables que se usaron son: «elem» es el número que se ingresará al arreglo, «n» es la cantidad de números o límite que tendrá el arreglo, «temp» es una variable temporal, que lo usaremos en el método por burbuja para ordenar los datos ingresados (de menor a mayor).

  El programa permite ingresar el límite que tendrá el arreglo.

  En este caso el límite ingresado es 5, por lo tanto se ingresaron cinco elementos.

  El programa procesa los números ingresados del arreglo para luego mostrar los elementos de forma ordenada (de menor a mayor).

  Continuando con la condicional IF, les comparto el siguiente post:Método burbuja – Mayor y menor de una lista