Por motivos de estudio, he estado durante unos dias investigando sobre los distintos metodos de ordenamiento. Imaginemos un vector o una matriz con numeros o letras (o palabras) desordenadas u ordenadas, los algoritmos de ordenamiento nos permite ordenar en distinto orden los elementos de nuestro vector o matriz. Cada algoritmo tiene distinta complejidad.
Existen algoritmos o metodos simples como el conocido “Burbuja” o “Bubble”, siendo algo tan facil de entender y de escribir, existen tres versiones, una mas eficiente que otra, donde el tiempo de ejecucion o de ordenacion puede reducir hasta “n” veces. (donde n es la cantidad e elementos). Existen metodos aun mas eficientes y usando la tecnica de recursion podemos llegar a ordenar millones de elementos en menos de 1 segundo, como el conocido como “Ordenamiento Rapido” o “Quicksort”.
He hecho un informe o trabajo de investigacion comparando y explicando distintos tipos de ordenamiento. El lenguaje de programacion que he usado para los algoritmos y el para medir el tiempo de ejecucion es Java.
Descargar Documento (Informe):
PDF
Comentarios recientes