Datos del estudiante Fecha

Apellidos: Tandayamo Smith

Nombre: Smith Francisco 29/07/2020

Materia: Programación Avanzada

Consulta Bibliográfica

Ordenación

Se considera que dentro de la informática la ordenación es : “Una operación que

consistente en disponer un conjunto o una estructura de datos en algún determinado orden

con respecto a uno de los campos de elementos del conjunto”(Joyanes Luis, 2011).

Método de Ordenamiento de Burbuja

Los algoritmos de clasificación de burbujas recorren una lista, analizar pares de

elementos de izquierda a derecha, o principio a fin. Si el elemento más a la izquierda en

el par es menor que el elemento más a la derecha, el par permanecerá en ese orden. Si el

más a la derecha elemento es menor que el elemento más a la izquierda, entonces los dos

elementos serán cambiados. Este ciclo se repite de principio a fin hasta un pase que no

ocurre ningún cambio(Joyanes Luis, 2011).

La ordenación de burbuja realiza múltiples pases a través de una lista. Compara

artículos adyacentes e intercambia los que están fuera de servicio. Cada paso por la lista

coloca el siguiente valor más grande en su lugar apropiado. En esencia, cada elemento

"burbujea" hasta el lugar donde pertenece(prakashani, 2019).

 Datos del estudiante Fecha

Apellidos: Tandayamo Smith

Nombre: Smith Francisco 29/07/2020

Materia: Programación Avanzada

Figura 1: Ejemplo del método de burbuja en su primera iteración.

La figura 1 muestra la primera pasada de una clase de burbuja. Los elementos

sombreados se comparan para ver si están fuera de servicio. Si hay n elementos en la lista,

entonces hay n − 1 pares de elementos que deben compararse en la primera

pasada(prakashani, 2019).

Al comienzo del segundo pase, el valor más grande está ahora en su lugar. Quedan

n − 1 elementos para clasificar, lo que significa que habrá n − 2 pares. Como cada pase

coloca el siguiente valor más grande en su lugar, el número total de pases necesarios será

n − 1. Después de completar las n-1 pasadas, el elemento más pequeño debe estar en la

posición correcta sin necesidad de procesamiento adicional. Active código 1 muestra la

función burbuja completa(prakashani, 2019).

 Datos del estudiante Fecha

Apellidos: Tandayamo Smith

Nombre: Smith Francisco 29/07/2020

Materia: Programación Avanzada

El ordenamiento por el método de la burbuja es muy utilizado, sobre todo porque es

sencillo de entender e implementar. Su funcionamiento es análogo al comportamiento de

las burbujas de aire en el agua cuando suben a la superficie, de la misma manera los

elementos mayores de la lista se irán colocando al final del vector de forma ordenada

(Moreno Pérez, 2014).

Algoritmo en Java

Figura 2. Algoritmo utilizado en java para el método de burbuja.

Fuente: (Joyanes Luis, 2011)
 Datos del estudiante Fecha

Apellidos: Tandayamo Smith

Nombre: Smith Francisco 29/07/2020

Materia: Programación Avanzada

Bibliografía:

Joyanes Luis, Z. I. (2011). Programacion en Java (6.a ed.). McGRAW-

HILL/INTERAMERICANA EDITORES, S.A. DE C.V.

file:///C:/Users/dell/Downloads/Programacion-en-java-6-Luis-Joyanes-Aguilar.pdf

Juganaru Mathieu, M. (2014). Introducción a la programación. Grupo Editorial Patria.

http://ebookcentral.proquest.com/lib/utnortesp/detail.action?docID=3227908

prakashani, S. (2019). Java Programming: Basic Java programming. sau prakashani.

 Datos del estudiante Fecha

Apellidos: Tandayamo Smith

Nombre: Smith Francisco 29/07/2020

Materia: Programación Avanzada