Este documento describe los algoritmos de ordenación, que son algoritmos que permiten cambiar el orden de los elementos de una estructura de datos como un vector o array. Explica que ordenar datos es útil para trabajar con ellos de forma más eficiente y encontrar información específica de manera más sencilla. Además, detalla diferentes tipos de algoritmos de ordenación como la inserción, selección y burbuja, e ilustra el funcionamiento de este último con un ejemplo paso a paso.

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..