Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base en el valor de algún campo en un registro. El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
5. 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:
6. Reagrupar o reorganizar en secuencia especifica.
Ordenar
Clasificación
Interna
Externa
Directa
Logarítmico
Intercalación
Mezcla natural
Mezcla directa
7. Método de la Burbuja
Método Quicksort.
Método Sheellsort.
8.
9. 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
10. 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
11. 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
17. 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
19. 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
20. desventajas del método de ordenamiento por burbuja
Consume bastante tiempo de computadora.
Requiere muchas
lecturas/escrituras en
memoria
Lento.
Realiza numerosas comparaciones.
23. 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.
24. 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
25. 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
26. 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 temporal
4 Segundo elemento toma el lugar del primero.
En el segundo se coloca lo que contiene almacenamiento
temporal .
Primer procedimiento:
Método burbuja