bubble short

SECRETARÍA DE EDUCACIÓN PÚBLICA


DIRECCIÓN GENERAL DE INSTITUTOS TECNOLÓGICOS
INSTITUTO TECNOLÓGICO DE VERACRUZ
Departamento de Ingeniería en Sistemas Computacionales
ESTRCTURA DE DATOSPROFESOR :
ING. ANA MARIA MELENDEZ LOPEZ

PRESENTA:
LÓPEZ MUÑOZ JESUSANTONIO E08190402




:

Ordenación por intercambio (burbuja)
Es uno de los métodos relativamente más sencillo e intuitivo, pero también resulta ser muy ineficiente. Se basa en laordenación por cambio, y recibe su nombre de la semejanza con las burbujas de un depósito de agua donde cada burbuja busca su propio nivel.
Los pasos a efectuar en el caso de una ordenación ascendente(en el caso de la ordenación descenderte solo habría que cambiar el signo de comparación) son:
1. Comparar el primer y segundo elemento, intercambiarlos si el primero es mayor que el segundo; luegose compara el primero con el tercero, intercambiándose en caso necesario, y el proceso se repite hasta llegar al último elemento. De este modo, tras la primera iteración la casilla primeraconservara el elemento más pequeño de esa iteración.
2. Se repite el paso anterior, pero ahora con el segundo y tercero, en caso de ser necesario se intercambian, y así hasta llegar a comparar el segundo conel ultimo.
Consideremos el siguiente ejemplo. Se cuenta con un vector de 6 posiciones donde se inicia una lista de números { 7, 2, 8, 3, 5, 1 }, la cual será ordenada en forma ascendente { 1, 2, 3,5, 7, 8 }, observe como se declara una variable constante entera llamada n la cual tiene un valor de 6, enseguida se declara un vector de tipo entero que contendrá una cantidad n de casillas, en estecaso 6, declaramos también las variables i y j que nos ayudaran a desplazarnos entre casilla y casilla para hacer las comparaciones. Y finalmente la variable tem, almacenara temporalmente el valor a...