1.
A L G O R I T M O S D E O R D E N A C I Ó N
Tarea 3_2T

2.
¿Qué son los algoritmos de ordenación?
 Son “algoritmos” que nos permiten cambiar el orden
de los elementos de una estructura o array.
EJEMPLO (vector):
4 1 6 5 2 3
1 2 3 4 5 6

3.
¿Para qué ordenar elementos?
 Es más fácil trabajar con datos ordenados que en
desorden.
 Ejemplo: Los datos de los clientes de un banco.
Resultará más fácil encontrar a una serie de clientes con:
 Una determinada cantidad de ahorro..
 Se dediquen a cierta actividad…
 Residan en determinado lugar…

4.
 Si el “array” está ordenado, solo tenemos que
introducir determinadas condiciones (filtros) y sacar
los datos que estén cerca.
ALGORITMO DE ORDENACIÓN:
•Nos dice cómo ordenar los elementos de la estructura.
•Más fácil usar un algoritmo de ordenación que ya FUNCIONE y
adaptarlo antes que crear uno nuevo que podría NO FUNCIONAR.
¿Con qué ordenamos los elementos?

5.
¿Qué tipo de datos podemos ordenar?
TODO LO QUE PUEDA TENER UN ÓRDEN
 Números: El 2 va antes que el 4 y después del 1
 Meses: Agosto antes de septiembre y después de julio
 Días de la semana: El domingo va después de sábado pero antes del
lunes.
 Otros elementos ordenables:
LIBROS/FACTURAS/EXPEDIENTES….Sólo es necesario que estos
elementos tengan un código o número para que puedan ordenarse.

6.
Orden de los algoritmos de ordenación
 Orden N = Se hacen N operaciones
 Orden N²= Se hacen N² operaciones
 Orden ln N= Se hacen ln N operaciones
Orden N (lineal) Orden N² (exponencial)
Si un array tiene:
• 10 elementos =>100 operaciones.
•100 elementos => 10.000 operaciones
Cuantos más elementos haya en el
array, se tienen que realizar
muchísimas más operaciones.
Si un array tiene:
• 10 elementos =>10 operaciones.
•100 elementos => 100 operaciones
CONCLUSIÓN: DEBEMOS SABER CÚAL ELEGIR

7.
TIPOS DE ORDENAMIENTOS
 Ord. Por INSERCIÓN (fácil aplicación):
Recorre la lista seleccionado en cada vuelta un valor como “clave” y lo
compara con el resto para insertarlo en el lugar correcto.
5 2 4 1 3
2 5 4 1 3
2 4 5 1 3
2 4 1 5 3
2 4 1 3 5
2 1 4 3 5
2 1 3 4 5
1 2 3 4 5

8.
Inserción
 Comenzamos con una lista de elementos no
ordenados

9.
Inserción
Se selecciona el segundo valor como clave y se lo compara
con los valores ubicados a su izquierda. Si el valor es
menor entonces se inserta en el lugar correspondiente.

10.
Inserción
 Se selecciona el siguiente número como clave y se repite el proceso para
todos los valores anteriores.
 En el siguiente caso la clave 4 se compara primero con 5 y luego con 2.
 Al ser menor que el primer caso comparado y mayor que el segundo se
lo inserta entre ambos números.

11.
Inserción
 Se selecciona la siguiente clave. Se sigue comparando
con cada número a su izquierda hasta encontrar uno
que sea menor o llegar al principio de la lista.

12.
Inserción
 Finalmente se selecciona la última clave.

13.
Inserción
Al finalizar el algoritmo tenemos como resultado la lista ordenada.

14.
Inserción en PSeinT

15.
TIPOS DE ORDENAMIENTOS
 Ord. Por SELECCIÓN:
Busca el valor mayor a medida que hace una vuelta y
después lo coloca en la ubicación correcta.
5 2 4 1 3
3 2 4 1 5
3 2 1 4 5
1 2 3 4 5

16.
TIPOS DE ORDENAMIENTOS
 Ord. BURBUJA:
Compara cada elemento de la estructura con el
siguiente, intercambiándolo (si procede) hasta que el
array quede ordenado. 5 2 4 1 3
2 5 4 1 3
2 4 5 1 3
2 4 1 5 3
2 4 1 3 5
2 4 1 3 5
2 1 4 3 5
2 1 3 4 5
1 2 3 4 5

17.
EJEMPO ALGORITMO ORDENACIÓN…
 Burbuja…..
Algoritmo metodo burbuja
Dimension burbuja(10)
v=7
Para i<-1 Hasta v Con Paso 1 Hacer
Escribir "Ingrese un número al azar para tomar valor !i!"
Leer burbuja(i);
FinPara
Para i<-2 Hasta v Con Paso 1 Hacer
Para g<-1 Hasta v-i+1 Con Paso 1 Hacer
si burbuja(g)>burbuja(g+1) Entonces
aux=burbuja(g)
burbuja(g)=burbuja(g+1)
burbuja(g+1)=aux
FinSi
FinPara
FinPara
Escribir "vector ordenado: "
Para i=1 Hasta v Con Paso 1 Hacer
Escribir "[",i,"] :", burbuja(i)
FinPara
FinAlgoritmo

18.
Queremos pasar A a B y viceversa..
A B

19.
1º - Metemos B en una caja AUXILIAR
A B
Caja AUX

20.
(B en la caja AUXILIAR)
A
B
Caja AUX

21.
2º- Ponemos A en la caja vacía (antes de B)
A
B
Caja AUX

22.
(A en la caja )
A
B
Caja AUX

23.
3º- Pasamos B a la caja vacía (antes de A)
A
B
Caja AUX

24.
(B en la caja)
B A
Caja AUX

25.
Reto conseguido
B A

26.
Ejemplo Ordenación BURBUJA
5 8 2 1 9
COMO 5 NO ES MAYOR QUE 8, NO OCURRE NADA

27.
Ejemplo Ordenación BURBUJA
5 8 2 1 9
COMO 8 SI ES MAYOR QUE 2, ENTONCES:
8 pasa a la caja AUX
2 pasa a la antigua posición de 8
8 pasa a la antigua posición de 2
Quedando así..
5 2 8 1 9

28.
5 2 8 1 9
Ejemplo Ordenación BURBUJA
COMO 8 SI ES MAYOR QUE 1, ENTONCES:
8 pasa a la caja AUX
1 pasa a la antigua posición de 8
8 pasa a la antigua posición de 1
Quedando así..
5 2 1 8 9

29.
5 2 1 8 9
Ejemplo Ordenación BURBUJA
COMO 8 NO ES MAYOR QUE 9, no hay cambios:
5 2 1 8 9
Comenzamos de nuevo..

30.
5 2 1 8 9
Ejemplo Ordenación BURBUJA
COMO 5 SI ES MAYOR QUE 2, entonces:
5 pasa a la caja AUX
2 pasa a la antigua posición de 5
5 pasa a la antigua posición de 2
2 5 1 8 9
Quedando así..

31.
2 5 1 8 9
Ejemplo Ordenación BURBUJA
COMO 5 SI ES MAYOR QUE 1, entonces:
5 pasa a la caja AUX
1 pasa a la antigua posición de 5
5 pasa a la antigua posición de 1
2 1 5 8 9
Quedando así..

32.
2 1 5 8 9
Ejemplo Ordenación BURBUJA
COMO 2 SI ES MAYOR QUE 1, entonces:
2 pasa a la caja AUX
1 pasa a la antigua posición de 2
2 pasa a la antigua posición de 1
1 2 5 8 9
Quedando finalmente el vector ordenado así..
Comenzamos de nuevo..