Scribd
Cargar
168 vistas8 páginas

Algoritmo Burbuja con Señal

Este documento describe el algoritmo de burbuja con señal para ordenar elementos en un arreglo. Explica los elementos del algoritmo, incluyendo un ejemplo paso a paso con un arreglo de 5 elementos. Luego concluye que este método es eficiente para arreglos pequeños pero no para arreglos grandes, y propone un ejercicio para implementar el algoritmo ordenando nombres.

Cargado por

victor
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 PPS, PDF, TXT o lee en línea desde Scribd
168 vistas8 páginas

Algoritmo Burbuja con Señal

Este documento describe el algoritmo de burbuja con señal para ordenar elementos en un arreglo. Explica los elementos del algoritmo, incluyendo un ejemplo paso a paso con un arreglo de 5 elementos. Luego concluye que este método es eficiente para arreglos pequeños pero no para arreglos grandes, y propone un ejercicio para implementar el algoritmo ordenando nombres.

Cargado por

victor
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 PPS, PDF, TXT o lee en línea desde Scribd

BURBUJA CON SEÑAL

 EXPLICACION, CARACTERISTICA Y
ELEMENTOS DEL ALGORITMO
 EJEMPLO RESUELTO PASO A PASO
 CONCLUSIONES
EXPLICACION, CARACTERISTICA Y
ELEMENTOS

 Este método es una modificación del método de


intercambio directo.
 Su Característica principal es que utiliza una marca o
señal para indicar que no se ha producido ningún
intercambio en una pasada.
 Es un método iterativo.
 Este método recibe dos parámetros (un arreglo y un
dato entero).
 Se tendrá que declarar 3 variables de tipo entero (I, J,
AUX) y una variable BAND de tipo bolean.
ALGORITMO
 BURBUJA CON SEÑAL (A, N)

 {EL ALGORITMO ORDENA LOS ELEMENTOS DEL ARREGLO UTILIZANDO EL


METODO DE LA BURBUJA CON SEÑAL. A ES UN ARREGLO DE N ELEMENTOS}

{I, J Y AUX SON VARIABLES DE TIPO ENTERO. BAND ES UNA VARIABLE DE


TIPO BOOLEANO}

1. HACER I = 1 Y BAND = FALSO


2. REPETIR MIENTRAS (I ≤ N – I) Y (BAND = FALSO)
HACER BAND = VERDADERO
2.1 REPETIR CON J DESDE 1 HASTA N – I
2.1.1 SI A[ J ] > A[ J + 1] ENTONCES
HACER AUX = A[ J ], A[ J ] = A[ J + 1],
A[ J + 1] = AUX Y BAND = FALSO
2.1.2{FIN DE LA CONDICIONAL DEL PASO 2.1.1. }
2.2 {FIN DEL CICLO DEL PASO 2,1}
HACER I I+1
3. {FIN DEL CICLO DEL PASO 2}
EJEMPLO RESUELTO PASO A PASO

1. HACER I = 1 Y BAND = FALSO


N=5; N-1=4
2. REPETIR MIENTRAS (I ≤ N – I) Y (BAND =
FALSO)

HACER BAND = VERDADERO


A= 3 1 2 5 4
2.1 REPETIR CON J DESDE 1 HASTA N – I N-1 Comparaciones
2.1.1 SI A[ J ] > A[ J + 1] ENTONCES
HACER AUX = A[ J ], A[ J ] = A[ J + 1], 3-1, 3-2, 3-5, 5-4.
A[ J + 1] = AUX Y BAND = FALSO

2.1.2{FIN DE LA CONDICIONAL DEL PASO 1 3 2 5 4


2.1.1. }

2.2 {FIN DEL CICLO DEL PASO 2,1}


1 2 3 5 4
HACER I = I + 1 1 2 3 5 4
3. {FIN DEL CICLO DEL PASO 2} 1 2 3 4 5
CONCLUISIONES

 Por medio de este método podemos saber si un


arreglo se encuentra totalmente ordenado.

 Es eficiente para arreglos pequeños, pero cuando se


trate de arreglos mas grandes habrá que utilizar otro
método.
FUENTES CONSULTADAS

 http
://mx.geocities.com/estructuras_informacion/paginas/b
urbuja.html

 http://www.udlap.mx/~ccastane/
Syllabus_Estructura_Datos/Notas_Estr_Datos/3_
OrdenamientosSimples/3_Ordenamientos.html
EJERCICIO PARA RESOLVER

Se tiene un registro de 10 nombres en el siguiente


orden.

Miguel-Victor-Libia-Jose-Arsenio-Carlos-Sandra-Dalia-
Norberto-Guadalupe.

Realizar un programa en java, utilizando el método de


burbuja con señal, para ordenar alfabéticamente estos
nombres.

El programa deberá mostrar como se encuentran los


nombres antes y después de ordenarlos.
EJERCICIO PARA RESOLVER

El programa debe de mostrar esto:

En Desorden: En Orden alfabético:


Miguel Armando
Victor Arsenio
Libia Dalia
Arsenio Guadalupe
Armando Karime
Karime Libia
Sandra Miguel
Dalia Norberto
Norberto Sandra
Guadalupe Victor

También podría gustarte