Download - Método de Ordenamiento Directa (Burbuja)
Universidad Nacional Experimental “Francisco de Miranda”
Municipalización TocóperoPrograma: Educación Matemática Mención
Informática.U.C.: Estructura de Datos.
Realizado por:Yasmery RomeroLorena GuerreroSarai GotopoJosé Guerrero
Profesor:Licdo. Yhon Guerrero
Método de ordenamiento directo
Burbuja
Método de ordenamiento directo
Burbuja
INICIO
METODO DE ORDENAMIENTO
BURBUJA
Definición
Acceso Lectura Escritura
Declaración
Descripción Tipos de burbuja
OrdenamientoClasificación
Burbuja
Algoritmo
EjemplosAnálisis Procedimientos
ordenamiento
Arreglar registros en una tabla en orden secuencial.
Se efectúa:
Con base en el valor de algún campo en un registro.
Facilitar búsqueda de los miembros en un conjunto ordenado
Su propósito:
Reagrupar o reorganizar en secuencia especifica.
Ordenar
Clasificación
Interna
Externa
Directa
Logarítmico Intercalación
Mezcla natural
Mezcla directa
Cliente-ServidorClasificació
n Se encuentran en la memoria principal de la computadora.
Simples, eficientes en cantidad de
datos pequeñas.
Directa
Intercambio Inserción Selección
Mas conocidos
Intercambio
interna
Método de la Burbuja Método Quicksort. Método Sheellsort.
METODO DE ORDENAMIENTO
BURBUJA
Origen
Se le denomina ordenación por burbuja debido a que los valores mas grandes burbujean a la parte superior de modo similar como suben las burbujas en el agua.
4
3
2
1
5
4
3
2
5
1
4
3
5
2
1
4
5
3
2
1
5
4
3
2
1
Descripción
Para una lista de n elementos, requiere hasta n-1 pasadas.
Donde una pasada representa el recorrido total de la lista.
6
3
8
4
5
Por cada pasada se comparan elementos adyacentes de la lista y se intercambian sus valores solo cuando el primer elemento es mayor que el segundo.
6
3
8
4
5
6
3
8
5
4
6
3
8
5
4
6
8
3
5
4
8
6
3
5
4
Primera pasada
Se hace intercambio
Se hace intercambio
No se hace intercambio
Se hace intercambio
Descripción
Ejemplo
L= , , ,
L= , , ,
Pasada 1
Compara i > j
>
i j
?
i j
L= , , ,
Pasada 2
Compara i > j
>
i
?
ji j
L= , , ,
Comprobación
Compara i > j
i j
> ?
i j
Resultado
L= , , ,
Tiempos de ejecución
Peor de los casos (O)En el i-ésimo paso de la ordenación burbuja se
necesitan n-1 intercambios por cada n-1 comparaciones. Por tanto:
Mejor de los casos (Ω)En caso de que la lista ya este ordenada solo
realiza n-1 comparaciones. Por tanto
Estabilidad.
Requerimientos de memoria.
Tiempo de Ejecución.
Análisis
del
Algoritm
o
Se ejecuta en n1
2 veces en la
segunda3 veces en la
Tercera
Ventajas del método de ordenamiento por burbuja
Fácil Implementación
Requerimientos mínimos de memoria
Es bastante sencillo
Es un código reducido se realiza el ordenamiento
Eficaz
desventajas del método de ordenamiento por burbuja
Consume bastante tiempo de computadora.
Requiere muchas lecturas/escrituras en memoria
Lento.
Realiza numerosas comparaciones.
Burbuja simple
56103: Recorrer los Valores de Izquierda a derecha.
Burbuja mejorada
Es una nueva versión del método
CUÁL MÉTODO???.
BURBUJA OPTIMIZADA
Si al cambio anterior (el de la burbuja mejorada) le sumamos otro cambio, el hecho que los elementos que están detrás del que se esta comparando, ya están ordenados, las comparaciones serian aun menos y el método seria aun mas efectivo.
Burbuja
optimizada
Primer procedimiento:
1- Generar un segundo ciclo dentro del anterior desde cero hasta el numero de elementos del arreglo
2- Dentro del segundo ciclo debe existir una comparación que determine el tipo de ordenamiento (a,b) Si es verdadero se realiza un intercambio entre ambos
3-El intercambio genera un almacenamiento temporal. El segundo elemento toma el lugar del primero. En el lugar del segundo se coloca lo que contiene el almacenamiento temporal.
Una vez que los ciclos terminan la estructura debe quedar ordenada de forma ascendente o descendente.este procedimiento es considerado como el pero de los casos ya que si el número de elementos es de 100, se tienen que realizar 9900 comparaciones entes de terminar .
Método burbuja
1-Generar un ciclo que inicie desde cero hasta el número de elementos menos dos.
2- Ciclo desde el anterior mas uno hasta el numero de elementos menos uno.comparación que determine el tipo de ordenamiento (a,b) entre los elementos.Si la respuesta a la condición es verdadera se realiza un intercambio entre los elementos .Se genera un almacenamiento temporal.Segundo elemento toma el lugar del primero.En el segundo se coloca lo que contiene el almacenamiento temporal.
Segundo procedimiento:
Método burbuja
3- Una vez terminada la estructura debe quedar ordenada . Radica en el numero de comparaciones y posibles intercambios. Cada pasada se realiza una comparación menos que la pasada anterior
2 General ciclo que inicie desde numero de elementos menos uno y mientras ese valor sea mayor o igual al anterior.
1 General ciclo desde uno hasta numero de elementos mas uno.
3 En el segundo ciclo debe existir comparación que determine el tipo de ordenamiento entre los elementos (A,D).
Si la respuesta a la condición es afirmativa se realiza un intercambio. para el intercambio se genera almacenamiento temporal4 Segundo elemento toma el lugar del primero. En el segundo se coloca lo que contiene almacenamiento temporal .
Primer procedimiento:
Método burbuja
EL METODO DE ORDENAMIENTODIRECTO
BURBUJA
AHORA CONOCEN
MUCHAS GRACIAS POR SU ATENCION.