algoritmos de ordenación

Algoritmo de ordenación e inserción directa (insertion sort). complejidad cuadrática, recorre el array eligiendo parejas y en cada pasada ordena 1. Nº total pasadas N-1. Complejidad cuadrática, crea una sublista ordenada y va insertando en el lugar adecuado. Mejora insertion sort, mueve valores solo 1 pos a la vez. busca el mas peque y lo pone el primero, luego el segundo y así.... elemento pivote central subdivide y aplica de forma recursiva, complejidad =(nlogn). estable y recursivo, divides el array en 2 y los ordenas indepe, luego mezclas manteniendo criterios O(n*log(n)). no recursivo y complejidad =(n*log(n)). Usa Urnas para depositar registros en el proceso de ordenación.

Algoritmo de ordenación metodo shell. complejidad cuadrática, recorre el array eligiendo parejas y en cada pasada ordena 1. Nº total pasadas N-1. Complejidad cuadrática, crea una sublista ordenada y va insertando en el lugar adecuado. Mejora insertion sort, mueve valores solo 1 pos a la vez. busca el mas peque y lo pone el primero, luego el segundo y así.... elemento pivote central subdivide y aplica de forma recursiva, complejidad =(nlogn). estable y recursivo, divides el array en 2 y los ordenas indepe, luego mezclas manteniendo criterios O(n*log(n)). no recursivo y complejidad =(n*log(n)). Usa Urnas para depositar registros en el proceso de ordenación.

Algoritmo de ordenación por selección (selection sort). complejidad cuadrática, recorre el array eligiendo parejas y en cada pasada ordena 1. Nº total pasadas N-1. Complejidad cuadrática, crea una sublista ordenada y va insertando en el lugar adecuado. Mejora insertion sort, mueve valores solo 1 pos a la vez. busca el mas peque y lo pone el primero, luego el segundo y así.... elemento pivote central subdivide y aplica de forma recursiva, complejidad =(nlogn). estable y recursivo, divides el array en 2 y los ordenas indepe, luego mezclas manteniendo criterios O(n*log(n)). no recursivo y complejidad =(n*log(n)). Usa Urnas para depositar registros en el proceso de ordenación.

Algoritmo de ordenación rápida (Quicksort). complejidad cuadrática, recorre el array eligiendo parejas y en cada pasada ordena 1. Nº total pasadas N-1. Complejidad cuadrática, crea una sublista ordenada y va insertando en el lugar adecuado. Mejora insertion sort, mueve valores solo 1 pos a la vez. busca el mas peque y lo pone el primero, luego el segundo y así.... elemento pivote central subdivide y aplica de forma recursiva, complejidad =(nlogn). estable y recursivo, divides el array en 2 y los ordenas indepe, luego mezclas manteniendo criterios O(n*log(n)). no recursivo y complejidad =(n*log(n)). Usa Urnas para depositar registros en el proceso de ordenación.

Algoritmo de ordenación por mezcla (mergesort). complejidad cuadrática, recorre el array eligiendo parejas y en cada pasada ordena 1. Nº total pasadas N-1. Complejidad cuadrática, crea una sublista ordenada y va insertando en el lugar adecuado. Mejora insertion sort, mueve valores solo 1 pos a la vez. busca el mas peque y lo pone el primero, luego el segundo y así.... elemento pivote central subdivide y aplica de forma recursiva, complejidad =(nlogn). estable y recursivo, divides el array en 2 y los ordenas indepe, luego mezclas manteniendo criterios O(n*log(n)). no recursivo y complejidad =(n*log(n)). Usa Urnas para depositar registros en el proceso de ordenación.

Algoritmo de ordenación por montículo (heapsort). complejidad cuadrática, recorre el array eligiendo parejas y en cada pasada ordena 1. Nº total pasadas N-1. Complejidad cuadrática, crea una sublista ordenada y va insertando en el lugar adecuado. Mejora insertion sort, mueve valores solo 1 pos a la vez. busca el mas peque y lo pone el primero, luego el segundo y así.... elemento pivote central subdivide y aplica de forma recursiva, complejidad =(nlogn). estable y recursivo, divides el array en 2 y los ordenas indepe, luego mezclas manteniendo criterios O(n*log(n)). no recursivo y complejidad =(n*log(n)). Usa Urnas para depositar registros en el proceso de ordenación.

Algoritmo de ordenación por distribución. complejidad cuadrática, recorre el array eligiendo parejas y en cada pasada ordena 1. Nº total pasadas N-1. Complejidad cuadrática, crea una sublista ordenada y va insertando en el lugar adecuado. Mejora insertion sort, mueve valores solo 1 pos a la vez. busca el mas peque y lo pone el primero, luego el segundo y así.... elemento pivote central subdivide y aplica de forma recursiva, complejidad =(nlogn). estable y recursivo, divides el array en 2 y los ordenas indepe, luego mezclas manteniendo criterios O(n*log(n)). no recursivo y complejidad =(n*log(n)). Usa Urnas para depositar registros en el proceso de ordenación.

Algoritmo de ordenación metodo burbuja (Bubblesort). complejidad cuadrática, recorre el array eligiendo parejas y en cada pasada ordena 1. Nº total pasadas N-1. Complejidad cuadrática, crea una sublista ordenada y va insertando en el lugar adecuado. Mejora insertion sort, mueve valores solo 1 pos a la vez. busca el mas peque y lo pone el primero, luego el segundo y así.... elemento pivote central subdivide y aplica de forma recursiva, complejidad =(nlogn). estable y recursivo, divides el array en 2 y los ordenas indepe, luego mezclas manteniendo criterios O(n*log(n)). no recursivo y complejidad =(n*log(n)). Usa Urnas para depositar registros en el proceso de ordenación.