UNIVERSIDAD TCNICA DEL NORTE

FICA
CIME
Nombre: Estalin Cabascango
Fecha: 03/12/2015

DEBER #2
Consultar que es un mtodo o algoritmo de ordenamiento.
En computacin y matemticas un algoritmo de ordenamiento es un algoritmo que pone
elementos de una lista o un vector en una secuencia dada por una relacin de orden, es
decir, el resultado de salida ha de ser una permutacin o reordenamiento de la entrada
que satisfaga la relacin de orden dada. Las relaciones de orden ms usadas son el orden
numrico y el orden lexicogrfico. Ordenamientos eficientes son importantes para
optimizar el uso de otros algoritmos que requieren listas ordenadas para una ejecucin
rpida. Tambin es til para poner datos en forma cannica y para generar resultados
legibles por humanos
Desde los comienzos de la computacin, el problema del ordenamiento ha atrado gran
cantidad de investigacin, tal vez debido a la complejidad de resolverlo eficientemente a
pesar de su planteamiento simple y familiar.

Consultar 5 mtodos de ordenamiento definirlos y poner un ejemplo y cdigo en

Seudocdigo
METODO DE LA BURBUJA

La Ordenacin de burbuja (Bubble Sort en ingls) es un sencillo algoritmo de

ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con
el siguiente, intercambindolos de posicin si estn en el orden equivocado. Es
necesario revisar varias veces toda la lista hasta que no se necesiten ms intercambios,
lo cual significa que la lista est ordenada. Este algoritmo obtiene su nombre de la
forma con la que suben por la lista los elementos durante los intercambios, como si
fueran pequeas "burbujas". Tambin es conocido como el mtodo del intercambio
directo. Dado que solo usa comparaciones para operar elementos, se lo considera un
algoritmo de comparacin, siendo el ms sencillo de implementar.

METODO DE SELECCIN
Su funcionamiento es el siguiente:

Buscar el mnimo elemento de la lista

Intercambiarlo con el primero

Buscar el siguiente mnimo en el resto de la lista

Intercambiarlo con el segundo

Y en general:

Buscar el mnimo elemento entre una posicin i y el final de la lista

Intercambiar el mnimo con el elemento de la posicin i

Este algoritmo mejora ligeramente el algoritmo de la burbuja. En el caso de tener que

ordenar un vector de enteros, esta mejora no es muy sustancial, pero cuando hay que
ordenar un vector de estructuras ms complejas, la operacin intercambiar () sera ms
costosa en este caso. Este algoritmo realiza muchas menos operaciones intercambiar
() que el de la burbuja, por lo que lo mejora en algo. Si la lnea comentada con (!) se
sustituyera por intercambiar (lista[i], lista[j]) tendramos una versin del algoritmo de la
burbuja (naturalmente eliminando el orden intercambiar del final).
Otra desventaja de este algoritmo respecto a otros como el de burbuja o de insercin
directa es que no mejora su rendimiento cuando los datos ya estn ordenados o
parcialmente ordenados. As como, por ejemplo, en el caso de la ordenacin de burbuja
se requerira una nica pasada para detectar que el vector ya est ordenado y finalizar,
en la ordenacin por seleccin se realizaran el mismo nmero de pasadas
independientemente de si los datos estn ordenados o no.

METODO POR INSERCIN

El ordenamiento por insercin (insertion sort en ingls) es una manera muy natural de
ordenar para un ser humano, y puede usarse fcilmente para ordenar un mazo de cartas
numeradas en forma arbitraria. Requiere O (n) operaciones para ordenar una lista
de n elementos.
Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado.
Despus, cuando hay k elementos ordenados de menor a mayor, se toma el
elementok+1 y se compara con todos los elementos ya ordenados, detenindose cuando
se encuentra un elemento menor (todos los elementos mayores han sido desplazados una
posicin a la derecha) o cuando ya no se encuentran elementos. En este punto
se inserta el elemento k+1 debiendo desplazarse los dems elementos.

METODO DE SHELL
Ordenamiento por intervalos decrecientes, nombrado as debido a su inventor Donald
Shell, este algoritmo ordena subgrupos de elementos separados K unidades respecto de
su posicin en el arreglo. El valor K es llamado intervalo. Despus de que los primeros
K subgrupos fueron ordenados generalmente utilizando Insercin Directa, se escoge un
nuevo valor de K ms pequeo, y el arreglo es de nuevo partido entre el nuevo conjunto
de subgrupos. Cada uno de los subgrupos mayores es ordenado y el proceso se repite de
nuevo con un valor ms pequeo de K.
Cuando el incremento toma un valor de 1, todos los elementos pasan a formar parte del
subgrupo y se aplica insercin directa. El mtodo se basa en tomar como salto al
principio N/2, siendo N el nmero de elementos, y luego se va reduciendo a la mitad en
cada repeticin hasta lograr un valor de 1.

METODO COCKTAIL SORT

La manera de trabajar de este algoritmo es ir ordenando al mismo tiempo por los dos
extremos del vector. De manera que tras la primera iteracin, tanto el menor como el
mayor elemento estarn en sus posiciones finales. De esta manera se reduce el nmero
de comparaciones.