El rincón de Zerial

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

Posts relacionados

• Migración de datos en Drupal
• Drupal como Content Management Framework
• Validar correctamente la subida de un archivo con php
• ooPhBOT v1.0.5
• Local root exploit en kernel 2.6.x (hasta la 2.6.29)