Scribd
Cargar
303 vistas2 páginas

Algoritmo Burbuja en Java

El documento describe el algoritmo de ordenamiento burbuja, uno de los algoritmos de ordenamiento más básicos. Funciona comparando pares adyacentes de elementos e intercambiándolos si están desordenados. Esto se repite en iteraciones sucesivas hasta que la lista quede completamente ordenada. Su complejidad es cuadrática (O(n2)) y es útil para listas pequeñas. Se muestra un diagrama de flujo del proceso iterativo de comparación y posible intercambio.

Cargado por

andres
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
303 vistas2 páginas

Algoritmo Burbuja en Java

El documento describe el algoritmo de ordenamiento burbuja, uno de los algoritmos de ordenamiento más básicos. Funciona comparando pares adyacentes de elementos e intercambiándolos si están desordenados. Esto se repite en iteraciones sucesivas hasta que la lista quede completamente ordenada. Su complejidad es cuadrática (O(n2)) y es útil para listas pequeñas. Se muestra un diagrama de flujo del proceso iterativo de comparación y posible intercambio.

Cargado por

andres
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

ALGORITMO DE ORDENAMIENTO BURBUJA

Implementación en Java del algoritmo de Ordenamiento Burbuja ascendente o descendente. Es uno de los algoritmos de ordenamiento más básico, que nos sirve cuando la
cantidad de elementos es pequeña, Su complejidad es n^2.

Diagrama de flujo para algoritmo burbuja.


1ra iteracion 2da iteracion 3ra iteracion 4ta iteracion

Inicio_
2 – 4 – 1 – 5◄►3 => 2–1– 4◄►3 – 5 =>
2 – 4 – 1 –3 –5 2–1– 3◄►4 – 5
Comenzamos con una lista
de elementos no ordenados
El último número ya queda Los 2 últimos números ya
ordenado por lo que en la quedan ordenados por lo
5–2–4–1-3 siguiente iteración ya no se que en la siguiente iteración
evalúa acortando el proceso ya no se evalúan acortando
el proceso
Se comparan los
primeros dos números y
si no están ordenados se 2 – 4 – 1 –3 –5 2 – 1 – 3 – 4– 5
intercambian los
lugares
Se comparan los primeros dos
5◄►2 – 4 – 1 – 3 => números y si no están ordenados Se comparan los primeros dos
se intercambian los lugares números y si no están ordenados
2 – 5 –4–1–3 se intercambian los lugares

2◄►4 – 1 – 3 – 5 =>
Se repite el proceso La cuarta iteración se
2 – 4 – 1– 3 – 5
con los siguientes finaliza sin que se haya
dos números 2◄►1 – 3 – 4 – 5 => realizado un intercambio
1 – 2 –3–4–5 por lo que el algoritmo
Se repite el proceso termina
con los siguientes dos
2– 5◄►4 – 1 – 3 => números
2– 4 – 5 –1–3
1–2–3 –4–5
2– 4◄►1– 3 – 5 =>
El proceso Al finalizar el algoritmo
2– 1– 4 – 3 – 5
continua hasta tenemos como resultado la
llegar al final lista ordenada

El proceso
continua hasta
2–4– 5◄►1 – 3 => llegar al final
FIN.
2–4– 1◄►5 – 3

También podría gustarte