domingo, 24 de abril de 2011

Ordenación Burbuja (sin comentar)

El procedimiento de la burbuja es el siguiente:

  • Ir comparando desde la casilla 0 numero tras número hasta encontrar uno mayor, si este es realmente el mayor de todo el vector se llevará hasta la última casilla, si no es así, será reemplazado por uno mayor que él.
  • Este procedimiento seguirá así hasta que halla ordenado todas las casillas del vector.
  • Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a compararlo cuando esto ya no es necesario.

Ventajas del método de ordenación por burbuja:

  • Es bastante sencillo
  • En un código reducido se realiza el ordenamiento
  • Eficaz

Desventajas del método de ordenación por burbuja:

  • Consume bastante tiempo de computadora
  • Requiere muchas lecturas/escrituras en memoria.

/*Este programa pone el valor dentro de un arreglo, ordena los valores en orden ascendente e imprime el arreglo resultante*/
#include
#include
#define SIZE 10
void ordenacionBurbuja (int *, const int);
main()
{
int i,a[SIZE]={2,6,4,8,10,12,89,68,45,37};
printf("Elementos de los datos en el orden original\n");
for(i=0;iarray[j+1])
swap(&array[j],&array[j+1]);
}

void swap(int* element1Ptr, int* element2Ptr)
{
int temp;
temp=*element1Ptr;
*element1Ptr=*element2Ptr;
*element2Ptr=temp;
}