El documento describe el algoritmo de ordenamiento por burbuja, destacando su funcionamiento, ventajas y desventajas. Se explica que este método requiere múltiples comparaciones e intercambios, resultando ineficiente para listas grandes. También se mencionan métodos optimizados derivados de la técnica básica para mejorar su rendimiento.

1. Universidad Nacional Experimental
“Francisco de Miranda”
Municipalización Tocópero
Programa: Educación Matemática Mención
Informática.
U.C.: Estructura de Datos.
Realizado por:
Yasmery Romero
Lorena Guerrero
Sarai Gotopo
José Guerrero
Profesor:
Licdo. Yhon Guerrero

3. INICIO

4. Descripción
Tipos de
burbuja
Ordenamiento Clasificación
Burbuja
Algoritmo
Análisis Procedimientos

5. ordenamiento
Arreglar registros en una tabla en orden
secuencial.
Se efectúa:
Con base en el valor de algún campo en un registro.
Facilitar búsqueda de los miembros en un conjunto ordenado
Su propósito:

6. Reagrupar o reorganizar en secuencia especifica.
Ordenar
Clasificación
Interna
Externa
Directa
Logarítmico
Intercalación
Mezcla natural
Mezcla directa

7.  Método de la Burbuja
 Método Quicksort.
 Método Sheellsort.

9. Origen
 Se le denomina
ordenación por burbuja
debido a que los valores
mas grandes burbujean a
la parte superior de
modo similar como
suben las burbujas en el
agua.
4
3
2
1
5
4
3
2
5
1
4
3
5
2
1
4
5
3
2
1
5
4
3
2
1

10. Descripción
 Para una lista de n
elementos, requiere
hasta n-1 pasadas.
 Donde una pasada
representa el recorrido
total de la lista.
6
3
8
4
5

11.  Por cada pasada se
comparan elementos
adyacentes de la lista y
se intercambian sus
valores solo cuando el
primer elemento es
mayor que el segundo.
6
3
8
4
5
6
3
8
5
4
6
3
8
5
4
6
8
3
5
4
8
6
3
5
4
Primera pasada
Se hace
intercambio
Se hace
intercambio
No se hace
intercambio
Se hace
intercambio
Descripción

12. Ejemplo
L={ , , , }

13. L={ , , , }
Pasada 1
 Compara i > j
>
i j
?
i j

14. L={ , , , }
Pasada 2
 Compara i > j
>
i
?
ji j

15. L={ , , , }
Comprobación
 Compara i > j
i j
> ?
i j

16. Resultado
L={ , , , }

17. Tiempos de ejecución
 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

18. Estabilidad.
Requerimientos de memoria.
Tiempo de Ejecución.
Se
ejecuta en n1
2 veces en
la segunda
3 veces en la Tercera

19. Ventajas del método de ordenamiento por burbuja
Fácil Implementación
Requerimientos mínimos de memoria
Es bastante sencillo
Es un código reducido se realiza el ordenamiento
Eficaz

20. desventajas del método de ordenamiento por burbuja
Consume bastante tiempo de computadora.
Requiere muchas
lecturas/escrituras en
memoria
Lento.
Realiza numerosas comparaciones.

21. 56103: Recorrer los Valores de Izquierda a derecha.

22. Es una nueva versión del método
CUÁL MÉTODO???.

23. BURBUJA OPTIMIZADA
Si al cambio anterior (el de la burbuja
mejorada) le sumamos otro cambio, el
hecho
que los elementos que están detrás del
que se esta comparando, ya están
ordenados,
las comparaciones serian aun menos y el
método seria aun mas efectivo.

24. Primer procedimiento:
1- Generar un segundo ciclo dentro del anterior desde cero hasta
el numero de elementos del arreglo
2- Dentro del segundo ciclo debe existir una comparación que determine
el tipo de ordenamiento (a,b)
Si es verdadero se realiza un intercambio entre ambos
3-El intercambio genera un almacenamiento temporal.
El segundo elemento toma el lugar del primero.
En el lugar del segundo se coloca lo que contiene el
almacenamiento temporal.
Una vez que los ciclos terminan la estructura debe quedar
ordenada de forma ascendente o descendente.
este procedimiento es considerado como el pero de los casos ya
que si el número de elementos es de 100, se tienen que realizar
9900 comparaciones entes de terminar .
Método burbuja

25. 1-Generar un ciclo que inicie desde cero hasta el número de elementos
menos dos.
2- Ciclo desde el anterior mas uno hasta el numero de elementos menos
uno.
comparación que determine el tipo de ordenamiento (a,b) entre los
elementos.
Si la respuesta a la condición es verdadera se realiza un intercambio entre
los elementos .
Se genera un almacenamiento temporal.
Segundo elemento toma el lugar del primero.
En el segundo se coloca lo que contiene el almacenamiento temporal.
Segundo procedimiento:
Método burbuja
3- Una vez terminada la estructura debe quedar ordenada .
Radica en el numero de comparaciones y posibles intercambios.
Cada pasada se realiza una comparación menos que la pasada anterior

26. 2 General ciclo que inicie desde numero de elementos menos
uno y mientras ese valor sea mayor o igual al anterior.
1 General ciclo desde uno hasta numero de elementos mas uno.
3 En el segundo ciclo debe existir comparación que determine el
tipo de ordenamiento entre los elementos (A,D).
Si la respuesta a la condición es afirmativa se realiza un
intercambio.
para el intercambio se genera almacenamiento temporal
4 Segundo elemento toma el lugar del primero.
En el segundo se coloca lo que contiene almacenamiento
temporal .
Primer procedimiento:
Método burbuja