Upload
edgar-rueda
View
310
Download
0
Embed Size (px)
Citation preview
EL METODO BURBUJA“BUBBLE SORT”
Presentado por:
Cristian Parra M
Cod: 274840
El METODO BURBUJA
INTRODUCCION•La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. 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.•Método de los más conocidos y más fáciles, pero a la vez es uno de los menos eficaces que se basa en la ordenación por intercambio de elementos.
EL METODO BURBUJA
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 que lo 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.
EL METODO BURBUJA
FUNCIONAMIENTO• Se le denomina ordenacion por
burbuja debido a que los valores mas grandes burbujean a la parte superior de modo similar como suben las burbujas en el agua.
• Tambien es conocido como el metodo del intercambio directo. Dado que solo usa comparaciones para operar elementos, se le considera un algoritmo de comparación, siendo el mas sencillo de implementar
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJA
FUNCIONAMIENTO
EL METODO BURBUJATIEMPO DE EJECUCCION•Peor de los casos (O)
– En el i-ésimo paso de la ordenación burbuja se necesitan n-1 intercambios por cada n-1 comparaciones. Por tanto:
•Mejor de los casos (Ω)– En caso de que la lista ya este ordenada solo realiza n-1
comparaciones. Por tanto
EL METODO BURBUJA
• Ventajas • Desventajas• Bastante sencillo y mas
utilizado por su fácil comprensión y programación
• Código reducido• Eficaz.
• Es el método mas ineficiente
• Consume bastante tiempo de computadora
• Requiere de muchas lecturas/escrituras en memoria
EL METODO BURBUJADiagrama de flujo
EL METODO BURBUJA
CODIGOvoid burbuja(int V[], int n)
int i,j,aux;
for(i=n;i>=1;i--)
for(j=1;j<i;j++)
if(V[j-1]>V[j])
aux=V[j-1];
V[j-1]=V[j];
V[j]=aux;
EL METODO BURBUJA
MUCHAS GRACIAS POR SU ATENCION