ALGORITMO DE ORDENAMIETO

Son conjuntos de reglas o instruccin, que tienen una secuencia de operacin para ejecutar una
tarea o resolver un problema, para el caso de algoritmo de ordenamiento llevar un conjunto de
datos a un orden establecido como puede ser ascendente, descendente, secuencia, etc.
Ejemplo 1:
Ordenar de forma ascendente los siguientes nmeros enteros
7-12-15-4-6
Una forma de ordenar estos nmeros seria tomar el primero de la lista y compararlo con los
siguientes en caso de encontrar uno menor que este se intercambia luego y seguimos comparando
hasta el ltimo de la lista luego continuamos con el siguiente de la lista hasta tener todos los
nmeros ordenados ascendentemente.
7-12-15-4-6 4<7 (intercambio) 4-12-15-7-6 7<12(intercambio) 6<7(intercambio)
4-6-15-12-7 12<15 (intercambio) 7<12 (intercambio) 4-6-7-15-12 12<15(intercambio)
Finalmente tenemos: 4-6-7-12-15

Ejemplo 2:
Ordenar de forma descendente los siguientes nmeros pares
8-4-10-2-12-6-14
Para ordenar esta lista podemos tomar al primero como si ya estuviera ordenado comparamos
con el siguiente, luego tomamos todo el bloque como ordenado y seguimos comparando con el
siguiente en caso de que un nmero este entre los que forman el bloque lo colocamos dentro,
continuamos hasta el ltimo de la lista.
[8-4]-10-2-12-6-14 (con 8 y 4 est en orden al comparar cada uno con 10)
[10-8-4]-2-12-6-14 (al comparar el bloque con 2 este es el menor de todos que igual)
[10-8-4-2]-12-6-14 (12 es mayor a todo el bloque entonces va primero)
[12-10-8-4-2]-6-14 (al comparar con 6 notamos que este est dentro del bloque)
[12-10-8-6-4-2]-14 (14 es mayor que todo el bloque)
Finalmente 14-12-10-8-6-4-2



Ejemplo 3:
Ordenar las siguientes letras en funcin a su posicin en el abecedario.
F-A-L-T-W-C-M-Z
Para este ejemplo podemos ordenar dividiendo la lista en varias partes partiendo desde la mitad,
en este caso podemos formar 4 partes de dos letras cada una luego ordenamos cada parte y
comparamos entre ellas.
F-A L-T W-C M-Z ordenando cada una A-F L-T C-W M-Z
Luego comparamos AF LT y aparte CW MZ
A con L, A con T, F con L tenemos A-F-L-T
C con M, C con Z, W con M, W con Z tenemos C-M-W-Z
Ahora comparamos AFLT CMWZ
A con C, F con M, L con M, T con W finalmente tenemos A-C-F-L-M-T-W-Z

Ejemplo 4:
Ordenar la siguiente lista de nmeros en forma creciente
38-17-26-53-12-24-48-57
Otra forma de ordenar es por intervalos, agrupamos los nmeros por intervalos luego ordenamos
los intervalos y los nmeros deben estar ordenados.
De 10 a 19: 12-17 De 20 a 29: 24-26 De 30 a 39: 38 De 40 a 49: 48 De 50 a 59: 53-57
Finalmente ordenamos los intervalos y los nmeros quedan ordenados: 12-17-24-26-38-48-53-57

Ejemplo 5:
Ordenar la siguiente lista de impares en forma decreciente
13-19-7-23-27-11-3-15
Para ordenar esta lista primero encontramos el mnimo y mximo luego los apartamos de la lista y
seguimos buscando los mnimos y mximos as sucesivamente hasta tener la lista ordenada.
Min=3, Max=27 nos queda: 13-19-7-23-11-15 otra vez Min= 7, Max=23 nos queda: 13-19-11-15
Min=11, Max=19 nos queda: 13-15 Min=13, Max=15
Finalmente tenemos: 3-7-11-13-15-19-23-27