2. • Ordenar significa reagrupar o reorganizar un conjunto de
datos u objetos en una secuencia especifica.
• Formalmente se define ordenación de la siguiente manera:
A1,A2,A3…....., AN
• Ordenar significa cambiar estos elementos de tal forma que
queden de acuerdo a una distribución preestablecida.
3. Ordenación interna
• Se pueden clasificar en dos tipos:
• Métodos directos
• Métodos logarítmicos
Cuando el numero del elemento del arreglo es
pequeño se usa el método directo y cuando el
elemento es mediano o grande se usa el
método logarítmico.
4. El procesamiento de datos a los métodos de ordenación se
clasifican en dos categorías según donde hayan sido
almacenados:
-Ordenación de arreglos (Ordenación interna)
-Ordenación de archivos (Ordenación externa)
5. Ordenación por intercambio directo
(burbuja)
• Este método puede trabajarse de dos
maneras:
• Llevando los elementos mas pequeños hacia
la parte izquierda del arreglo o trasladando los
elementos mas grandes hacia su parte
derecha
6. • Ejemplo:
Supongamos que se desea ordenar las
siguientes claves del arreglo unidimensional A
transportando en cada pasada el menor
elemento asía la parte izquierda del arreglo.
A: 15, 67, 08, 16, 44
7. A: 15, 67, 08, 16, 44, 27,12, 35
La comparación que se realiza son:
Primer pasada:
A[7]>A[8] (12>35)
A[6]>A[7] (27>12)
A[5]>A[6] (44>12)
A[4]>A[5] (16>12)
A[3]>A[4] (08>12)
A[2]>A[3] (67>08)
A[1]>A[2] (15>08)
No hay intercambio 15, 67, 08, 16, 44, 27,12, 35 12 35
Si hay intercambio 15, 67, 08, 16, 44, 12,44 35
27, 12
Si hay intercambio
Si hay intercambio
No hay intercambio
Si hay intercambio
Si hay intercambio
A: 08, 15, 67, 12, 16, 44, 27, 35
8. • Segunda pasada
A: 08, 15, 67, 12, 16, 44, 27, 35
A[7]>A[8]
A[6]>A[7]
A[5]>A[6]
A[4]>A[5]
A[3]>A[4]
A[2]>A[3]
(12>35)
(44>27)
(16>27)
(12>16)
(67>12)
(15>12)
No hay intercambio
Si hay intercambio
No hay intercambio
No hay intercambio
Si hay intercambio
Si hay intercambio
08, 15, 67, 12, 16, 44, 27, 35 27 35
08, 15, 67, 12, 16, 44, 27,44 27
35
Luego de la segunda pasada el arreglo queda así:
A: 08, 12, 15, 67, 16, 27, 44, 35
9. Ordenación por inserción directa
Este método es el que utilizan generalmente
los jugadores de cartas cuando las ordenan,
de ahí también se le conoce con el nombre de
método de la baraja.
La idea central consiste en insertar un
elemento del arreglo en su parte izquierda ya
ordenada. Este proceso se repite desde el
segundo hasta el n-ésimo elemento.
10. Ordenación por inserción directa
Ejemplo: ordenando los siguientes números.
A: 15 67 08 16 44 27 12 35
[1] [2] [3] [4] [5] [6] [7] [8]
LA PRIMER PASADA: A[2]<A[1] (67<15)
NO HAY INTERCAMBIO
15
67
08
16
44
27
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
11. SEGUNDA PASADA: A[3]<A[2] Y A[2]<A[1]
SI HAY INTERCAMBIO
15
67
08
16
44
27
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
TERCERA PASADA: A[4]<A[3] Y A[3]<A[2]
NOHAY INTERCAMBIO
SI HAY INTERCAMBIO
08
15
67
16
44
27
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
13. Ordenación por inserción binaria
Es una mejora del método de inserción directa.
La mejora consiste en realizar una búsqueda
binaria en lugar de una secuencial, el
procedimiento es igual a la inserción directa,
se repite desde el segundo hasta el n-ésimo
elemento.
14. Ordenación por inserción binaria
Ejemplo: ordenando los siguientes números.
A: 15 67 08 16 44 27 12 35
[1] [2] [3] [4] [5] [6] [7] [8]
LA PRIMER PASADA: A[2]<A[1] (67<15)
NO HAY INTERCAMBIO
15
67
08
16
44
27
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
15. SEGUNDA PASADA: A[3]<A[1]
SI HAY INTERCAMBIO
15
67
08
16
44
27
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
TERCERA PASADA: A[4]<A[2] Y A[4]<A[3]
NOHAY INTERCAMBIO
SI HAY INTERCAMBIO
08
15
67
16
44
27
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
16. CUARTA PASADA: A[5]<A[2] Y A[5]<A[3] Y A[5]<A[4]
NOHAY INTERCAMBIO
SI HAY INTERCAMBIO
08
15
16
67
44
27
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
QUINTA PASADA: A[6]<A[3] Y A[6]<A[4]
NOHAY INTERCAMBIO
SI HAY INTERCAMBIO
08
15
16
44
67
27
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
17. SEXTA PASADA: A[7]<A[3] Y A[7]<A[1] Y A[7]<A[2]
NOHAY INTERCAMBIO
SI HAY INTERCAMBIO
08
15
16
27
44
67
12 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
SEPTIMA PASADA: A[8]<A[4] Y A[8]<A[6] Y A[8]<A[5]
NOHAY INTERCAMBIO
SI HAY INTERCAMBIO
08
12
15
16
27
44
67 35
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
18. DINAMICA
1.- Se le llama así ,porque en la ordenación los elementos mas ligeros
suben en la lista.
a) Selección
b)Burbuja
c) QuickSort
2.-Significa ,reagrupar o reorganizar un conjunto de datos u objetos en
una secuencia especifica.
a) Ordenar
b)Directos
c) Métodos logarítmicos
3.- Método donde se mapea un árbol binario
a) Burbuja
b)Método directo
c) Montículo
4.- Menciona los dos tipos de ordenamiento.
5.- Método al que se le conoce con el nombre de método de la baraja.
a) inserción directa
b)Burbuja
c) Shell