Alfredo





Colegio Nacional de Educación Profesional Técnica
Plantel Gustavo A. Madero I

Módulo: Aplicación de matemáticas discretas

Carrera: Informática

Grupo: 203
Profesor: Alfredo Martínez UribeAlumna: Ignacio Terán Rosa Isela



Métodos de conteo
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 serordenada 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 significaque la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocidocomo el método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar. Este algoritmo esesencialmente un algoritmo de fuerza bruta lógica.

Una manera simple de expresar el ordenamiento de burbuja en pseudocódigo es la siguiente:







Este algoritmo realiza el ordenamiento o reordenamientode una listaa de n valores, en este caso de n términos numerados del 0 al n-1; consta de dos bucles anidados, uno con el índice i, que da un tamaño menor al recorrido de la burbuja en sentido inversode 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada iteración del primer bucle, que indica el lugar de la burbuja.
La burbuja son dos términos de la listaseguidos, j y j+1, que se comparan: si el primero es menor que el segundo sus valores se intercambian.
Esta comparación se repite en el centro de los dos bucles, dando lugar a la postre a una listaordenada. Puede verse que el número de repeticiones solo depende de n y no del orden de los términos, esto es, si pasamos al algoritmo una lista ya ordenada, realizará todas las comparaciones exactamente...