Métodos de Ordenamiento de Vectores en Java

Los algoritmos de ordenamiento nos permiten, como su nombre lo dice, ordenar. En

este caso, nos servirán para ordenar vectores o matrices con valores asignados

aleatoriamente. Nos centraremos en los mé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 blog nos permitirá conocer mas a fondo cada método distinto de

ordenamiento, desde uno simple hasta el mas complejo. Se realizaran comparaciones

en tiempo de ejecución, pre-requisitos de cada algoritmo, funcionalidad, alcance, etc.

Existe desde el método más simple, como el Bubblesort (o Método Burbuja), que son Simples iteraciones, hasta el Quicksort (Método Rápido), que al estar optimizado usando recursión, su tiempo de ejecución es menor y es más efectivo.

METODOS ITERATIVOS

Estos métodos son simples de entender y de programar ya que son iterativos, simples ciclos y sentencias que hacen que el vector pueda ser ordenado.

Dentro de los Algoritmos iterativos encontramos:

• Burbuja
• Inserción
• Selección
• Shellsort

Para mas información acerca de los métodos iterativos has click en el subtitulo o busca el artículo en la parte derecha de este blog ;)

METODOS RECURSIVOS

Estos métodos son aún más complejos, requieren de mayor atención y conocimiento para ser 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 sí mismas, es posible que el tiempo de ejecución y de ordenación sea más óptimo.

Dentó de los algoritmos recursivos encontramos:

• Ordenamiento por Mezclas (merge)
• Ordenamiento Rápido (quick)

Para mas información acerca de los métodos recursivos has click en el subtitulo o busca el artículo en la parte derecha de este blog ;)