Programacion

[pic]








Autores:
Alvares JeannKar




Caracas, Noviembre 2010.

















































INTRODUCCIONLos algoritmos de ordenamiento nos permite, como su nombre lo dice, ordenar. En
este caso, nos serviran para ordenar vectores o matrices con valores asignados
aleatoriamente. Nos centraremos en losmétodos más populares, analizando la
cantidad de comparaciones que suceden, el tiempo que demora y revisando el código,escrito en Java, de cada algoritmo.

Este informe nos permitirá conocer mas afondo cada metodo distinto de
ordenamiento, desde uno simple hasta el mas complejo. Se realizaran comparaciones



































TIPOS DEALROGITMOS
Para poder ordenar una cantidad determinada de numeros almacenadas en un vector o
matriz, existen distintos metodos (algoritmos) con distintas caracteristicas y
complejidad.
Existe desde elmetodo mas simple, como el Bubblesort (o Método Burbúja), que son
simples iteraciones, hasta el Quicksort (Método Rápido), que al estar optimizado
usando recursion, su tiempo de ejecucion es menor yes más efectivo.


METODOS ITERATIVOS
Estos metodos son simples de entender y de programar ya que son iterativos, simples
ciclos y sentencias que hacen que el vector pueda ser ordenado.
Dentro delos Algoritmos iterativos encontramos:
– Burbuja
– Inserción
– Selección
– Shellsort

METODOS RECURSIVOS
Estos metodos son aún mas complejos, requieren de mayor atención y conocimiento
paraser entendidos. Son rápidos y efectivos, utilizan generalmente la técnica Divide
y vencerás, que consiste en dividir un problema grande en varios pequeños para que
sea más fácil resolverlos.Mediante llamadas recursivas a si mismos, es posible que el tiempo de ejecución y de
ordenación sea más optimo.
Dento de los algoritmos recursivos encontramos:
– Ordenamiento por Mezclas (merge)
–...