Vous êtes sur la page 1sur 3

MTODO DE ORDENACIN BURBUJA

Ir comparando desde la posicin en el vector 0 nmero tras nmero hasta


encontrar uno mayor, si este es realmente el mayor de todo el vector se llevara
hasta la ltima posicin, si no es as, ser reemplazado por uno mayor que l.
Este procedimiento seguir as hasta que haya ordenado todas las casillas del
vector.
Una de las deficiencias del algoritmo es que ya cuando ha ordenado parte del
vector vuelve a compararlo cuando ya no es necesario.
Algoritmo:
void burbuja(int *arreglo, int n){
int aux,i,j;
for(i=0; i<n-1; i++){
for(j=0; j<n-1; j++){
if(arreglo[j]>arreglo[j+1]{
aux=arreglo[j];
arreglo[j]=arreglo[j+1];
arreglo[j+1]=aux;
}
}
}
}

MTODO DE ORDENACIN BURBUJA MEJORADO


Constituye una mejora ya que el algoritmo termina inmediatamente cuando los
datos estn ordenados.
Detecta que los datos ya estn ordenados porque no se producen intercambios
(bandera=0 al terminar el ciclo interno)
Algoritmo:
void burbujaMejorado(int *arreglo, int n){
int aux,i,j,bandera;
for(i=0; i<n-1; i++){
bandera=0;
for(j=0; j<n-1; j++){
if(arreglo[j]>arreglo[j+1]{
aux=arreglo[j];
arreglo[j]=arreglo[j+1];
arreglo[j+1]=aux;
}
}
If(bandera==0)
break;
}
}
http://es.slideshare.net/cesvanfanel/ordenacion-burbuja

MTODO DE LA BURBUJA
El mtodo de la burbuja es uno de los ms simples, es tan fcil como comparar
todos los elementos de una lista contra todos, si se cumple que uno es mayor o
menor a otro, entonces los intercambia de posicin. Por ejemplo, imaginemos que
tenemos los siguientes valores:
56103
Lo que hara una burbuja simple, seria comenzar recorriendo los valores de izq. a
derecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con el 3,
si es mayor o menor (dependiendo si el orden es ascendiente o descendente) se
intercambian de posicin. Luego continua con el siguiente, con el 6, y lo compara
con todos los elementos de la lista, esperando ver si se cumple o no la misma
condicin que con el primer elemento. As sucesivamente, hasta el ltimo
elemento de la lista.
BURBUJA SIMPLE
Como lo describimos en el tem anterior, la burbuja ms simple de todas es la que
compara todos con todos, generando comparaciones extras, por ejemplo, no tiene
sentido que se compare con sigo mismo o que se compare con los valores
anteriores a l, ya que supuestamente, ya estn ordenados.
for (i=1; i<LIMITE; i++)
for j=0; j<LIMITE 1; j++)
if (vector[j] > vector[j+1])
temp = vector[j];
vector[j] = vector[j+1];
vector[j+1] = temp;
BURBUJA MEJORADA Una nueva versin del mtodo de la burbuja seria
limitando el nmero de comparaciones, dijimos que era intil que se compare
consigo misma. Si tenemos una lista de 10.000 elementos, entonces son 10.000
comparaciones que estn sobrando. Imaginemos si tenemos 1.000.000 de
elementos. El mtodo sera mucho ms ptimo con n comparaciones menos (n =
total de elementos).

http://blog.zerial.org/ficheros/Informe_Ordenamiento.pdf