Algoritmos de Ordenamiento : Burbuja o (Bubble Sort) y Burbuja Mejorado implementados en C++

Aqui les comparto dos algoritmos: burbuja y burbuja mejorado espero les sirva

Algoritmo de Ordenamiento Burbuja:

El algoritmo de Ordenamiento Burbuja o Bubblesort es un algoritmo que trabaja sobre un arreglo de números, tomando el ultimo elemento y comparándolo con su anterior y si hubiese cambio los ordena, se le llama burbuja por que hace las comparaciones de tal manera que asemejan a  burbujas subiendo desde el fondo del agua.


El esquema de la implementacion es esta:

1° Ingresa Arreglo de números
2° La función Burbuja los ordena
3° Se  Muestra el Arreglo de números

El algoritmo burbuja en su implementacion usa una variable auxiliar para hacer el intercambio en caso el dato anterior sea mayor.

Su complejidad es de 0(n^2).



Implementación de Burbuja en C++

1. /*
2.   Name: Algoritmo de Ordenacion Burbuja
3.   Author:   Joel Fernandez
4.   Date: 13/06/2014 2:41 a.m.
5.   Description: Implementacion de algoritmo Bubble Sort en C++
6.  */
8. #include<iostream>
9. #include<conio.h>
10. #define MAX 50
12. using namespace std;
13. void LeerArreglo(int,float []);
14. void Burbuja(int,float []);
15. void MuestraArreglo(int,float []);
17. int main(void)
18. {  
19.    system("color 0a");
20.    float Numeros[MAX];
21.    int n;
22.    cout<<"\t****************************************************\n";
23.    cout<<"\t***      ALGORITMO DE ORDENAMIENTO BURBUJA       ***\n";
24.    cout<<"\t***      ----------------------------------      ***\n";
25.    cout<<"\t****************************************************\n\n\n";
27.    cout<<"\n\nNUMERO DE DATOS A LEER:"; cin>>n;
28.              
29.    LeerArreglo(n,Numeros);  //ingreso de datos en array
30.    Burbuja(n,Numeros); // ordena por burbuja
31.    cout<<endl<<"\n\n LOS ELEMENTOS FUERON ORDENADOS \n\n"<<endl;
32.    MuestraArreglo(n,Numeros); //muestra array ordenado
33.    
34.    
35.     getch();
36.     return 0;
37. }
39. void Burbuja(int n, float x[])
40. {int i,j;
41.  float aux;
42.  for(i=1; i<n; i++)
43.      for(j=n-1; j>=i; j--)
44.          if(x[j-1]>x[j])
45.          {aux = x[j-1];
46.           x[j-1]=x[j];
47.           x[j]=aux;  
48.          }
49.          
50. }void LeerArreglo(int n,float array[])
51. { for(int i=0; i<n; i++)
52.   {cout<<"\n INGRESE ELEMENTO  ["<<i<<"]:  ";  cin>>array[i];}
53.   }
54.                
55. void MuestraArreglo(int n, float array[])
56. {int i;
57.  for(i=0; i<n; i++)
58.      cout<<"["<<array[i]<<"]  ";
59. }

Algoritmo de Ordenamiento Burbuja Mejorado:

El algoritmo de burbuja mejorado es la optimizacion del burbuja normal, este algoritmo es igual al burbuja normal sino que tiene unas pequeñas modificaciones para evitar que sus dos for sigan recorriendo cuando los números ya están ordenados.

Para mejorar el algoritmo de burbuja usaremos una Bandera iniciada en '0' que se activara cuando detecte que hubo un cambio y pasara al valor '1'  y luego con una intruccion saldremos del for.

Aqui la Implementacion del Burbuja Mejorado en C++


Espero que les sea de ayuda, y recuerden que comentar es agradecer.