MÈTODO BURBUJA

 Russhell Mora 3 S “A”

 Allan Hanna
El ordenamiento es una operación consistente en disponer un conjunto
de datos en algún determinado orden.
En terminología de ordenación, el elemento por el cual está ordenado
un conjunto de datos (o se está buscando) se denomina clave.
Directos
• Burbuja
• Selección
• Inserción

Indirectos
• Shellsort
• Quicksort
• Mergesort
• Radixsort
 Los métodos (algoritmos) de ordenación son
numerosos, por ello se debe prestar especial
atención en su elección.

 En el caso de la operación de ordenación, dos

criterios se suelen seguir a la hora de decidir qué
algoritmo; de entre los que resuelven la
ordenación es el más eficiente.

1)Tiempo menor de ejecución en computadora

2) Menor número de instrucciones
La técnica utilizada se denomina
ordenación por burbuja u
ordenación por hundimiento debido 25 25 25 15 15 1
a que los valores más pequeños
“burbujean” (suben) hacia la cima o 32 15 15 25 1 15
parte superior del array de modo
similar a como suben las burbujas en 15 32 1 1 25 25
el agua, mientras que los valores
mayores se hunden en la parte 1 1 32 32 32 32
inferior del array.
La ordenación de burbuja 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.
INICIO
DESDE i = 0 mientras i < n-1
DESDE j = i+1 mientras j < n
SI arreglo [i] > arreglo [j] entonces
temp = arreglo [i]
arreglo [i] = arreglo [j]
arreglo [j] = temp;
FIN SI
FIN DESDE
FIN DESDE
FIN
Ventajas del método de Desventajas del método de
ordenación por burbuja:
ordenación por burbuja:
- Consume bastante tiempo
- Es bastante sencillo de computadora
- En un código reducido se - Requiere muchas
realiza el ordenamiento lecturas/escrituras en
- Eficaz memoria
LENGUAJE C
Se puede usar en
prácticamente todos los
lenguajes de programación
tradicionales.

PYTHON