Asignatura Analisis de Algoritmos

1. METODO DE ORDENAMIENTO
POR INTERCAMBIO (BURBUJA)
Carlos Arturo Vega Figueroa

2. HISTORIA
Determinar con exactitud el origen del ordenamiento burbuja es
un poco complicado, ya que no existe información precisa sobre
su origen.
Aunque en 1956 se encuentra expresado en un articulo al q
llamaron “ordenamiento por intercambio”
Existe una amplia bibliografía de artículos del año 1962 donde
mencionan tipos de ordenamiento basados en este patrón, pero
ninguno de ellos usando el nombre como tal.
Sin evidente origen definitivo del nombre "burbuja“ se
cierran sus orígenes mediante la consulta de los primeros
artículos de revistas así como textos profesionales y
pedagógicos de esta época.

3. 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. Dado que solo usa comparaciones para operar
elementos, se lo considera un algoritmo de comparación,
siendo el más sencillo de implementar.

4. FUNCIONAMIENTO
• 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.

6. SIMULACION

7. //método de ordenamiento Burbuja
public void ordenar(){
//variable auxiliar
int aux;
//ciclo1 para el ordenamiento
for(int i=0; i<vector.length; i++){
//ciclo2 para el ordenamiento
for(int j=0; j<vector.length-1; j++){
//condición, si el valor en posicion actual es mayor
//que el valor de la siguiente posicion, realiza acciones
if (vector[j]>vector[j+1]){
//variable auxiliar toma el valor de la posicion actual
aux = vector[j];
//vector en la posicion actual toma el valor de la siguiente posicion
vector[j] = vector[j+1];
//vector en la siguiente posición toma el valor de la posición actual
vector[j+1] = aux;
}//fin if
}//fin ciclo2
}//fin ciclo1
}//fin metodo ordenar

8. BURBUJA MEJORADA
Una nueva versión del método de la burbuja seria limitando el numero
de comparaciones, dijimos que era inútil que se compare consigo
misma. Si tenemos una lista de 10.000 elementos, entonces son
10.000comparaciones que están sobrando. Imaginemos si tenemos
1.000.000 de elementos. El método seria mucho mas optimo con “n”
comparaciones menos (n = total de elementos)

9. • Gracias