Algoritmos
Algoritmos
Algoritmos
Algoritmos
Método de ordenamiento Burbuja
(11/Octubre/2018)
Henrry Cordovillo, David Cruz
I. Objetivo
Aprender el Método de ordenamiento
Analizar paso a paso cómo funciona el método burbuja
Implementarlo en un lenguaje de programación
II. Marco Teórico
Método Burbuja:
Este método consiste en acomodar el vector moviendo el mayor hasta la última casilla
comenzando desde la casilla cero del vector hasta haber acomodado el número más grande en la
última posición, una vez acomodado el más grande, prosigue a encontrar y acomodar el
siguiente más grande comparando de nuevo los números desde el inicio del vector, y así sigue
hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir
comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya
ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más
usado en todos los lenguajes de programación.
Este algoritmo 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 uno de los más sencillos de implementar.
Estabilidad: Este algoritmo nunca intercambia registros con claves iguales. Por lo tanto es
estable.
Requerimientos de Memoria: Este algoritmo sólo requiere de una variable adicional para
realizar los intercambios.
Tiempo de Ejecución: El ciclo interno se ejecuta n veces para una lista de n elementos. El ciclo
externo también se ejecuta n veces. Es decir, la complejidad es n * n = O(n2). El
comportamiento del caso promedio depende del orden de entrada de los datos, pero es sólo un
poco mejor que el del peor caso, y sigue siendo O(n2).
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
Ventajas:
Fácil implementación.
No requiere memoria adicional.
Desventajas:
Muy lento.
Realiza numerosas comparaciones.
Realiza numerosos intercambios.
Este algoritmo es uno de los más pobres en rendimiento.
III. Desarrollo
La implementación del método burbuja lo hicimos en el lenguaje java, para esto utilizamos el
programa eclipse
Luego creamos dos for los cual recorrerían el array y dentro del segundo for pusimos un if en el
cual está la condición para comprobar los dos números encapsulados y también dentro de este
hace el intercambio de las posiciones.
IV. Conclusión
Pudimos apreciar cómo funciona paso a paso el método de ordenamiento
burbuja.
Al principio cuando intentamos implementar el código tuvimos algunos
conflictos ya que no entendíamos a profundidad el método.
El método de ordenamiento burbuja no es el método más eficiente que existe en
la actualidad.
ESCUELA POLITÉCNICA NACIONAL
FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN
V. Bibliografía
http://c.conclase.net/orden/?cap=burbuja
https://es.wikipedia.org/wiki/Ordenamiento_de_burbuja
http://www.estructuradedatos.galeon.com/burbujatext.htm
VI. Anexos
package metodos_de_ordenamientos;
import java.util.Arrays;
public class MainBurbuja {
public static void main(String[] args) {
// TODO Auto-generated method stub
int []Array = {3,6,4,1,5,2,7};
System.out.println("Array Inicial: "+Arrays.toString(Array));
for(int i =0;i<Array.length-1;i++) {
for(int j =0;j<Array.length-1;j++) {
if(Array[j]>Array[j+1]) {
int aux=Array[j+1];
Array[j+1]=Array[j];
Array[j]=aux;
}
}
}
System.out.println("Array Ordenado: "+Arrays.toString(Array));
}