¿Que es un «algoritmo«de ordenamiento?
Son algoritmos que fueron realizados para ordenar un conjunto de datos. Los algoritmos varían según su facilidad de entendimiento, su eficiencia, cantidad de código necesario para implementarlos, complejidad, requisitos necesarios de los datos.
Algunos de estos son:
- Ordenamiento Burbuja(Bubble Sort):Este ordenamiento funciona comparando cada elemento del vector con el elemento que viene a continuación, si este esta mal ordenado los cambia de posición.
Aquí un sencillo ejemplo de como va trabajando el ordenamiento burbuja
A continuación les dejare un video que nos ayude a entender mas este concepto
- Ordenamiento ShellSort : Este metodo es una mejora del algoritmo de ordenamiento por Insercion (Insertsort).
Si tenemos en cuenta que el ordenamiento por insercion es mucho mas eficiente si
nuestra lista de numeros esta semi-ordenada y que desplaza un valor una unica
posicion a la vez.
Durante la ejecucion de este algoritmo, los numeros de la lista se van casi-ordenando
y finalmente, el ultimo paso o funcion de este algoritmo es un simple metodo por
insercion que, al estar casi-ordenados los numeros, es más eficiente.
Aquí un sencillo ejemplo de como va trabajando el ordenamiento ShellSort(pinche sobre la foto para verla en movimiento)
A continuación les dejare un video que nos ayude a entender mas este concepto
- Ordenamiento Quicksort: es el algoritmo más rápido de ordenamiento, utiliza la técnica de divide y vencerás.Aquí un sencillo ejemplo de como va trabajando el ordenamiento ShellSort
A continuación les dejare un video que nos ayude a entender mas este concepto
- Ordenamiento por inserción(insertion sort):: consiste en tomar el elemento n+1, en una lista de n elementos, y compararlo con aquellos elementos previamente ordenados de manera que al detectar un elemento menor se inserte el elemento k+1, desplazando así a los demás elementos.
Ejemplo:
A continuación les dejare un video que nos ayude a entender mas este concepto
- Heapsort: El ordenamiento heapsort es un arreglo que puede verse como un árbol binario completo. En este cada nodo del árbol corresponde a un elemento del arreglo; además en todos los niveles de este, a excepción del que se encuentra más abajo, se encuentra lleno desde la izquierda hasta cierto punto.
Ejemplo:
A continuación les dejare un video que nos ayude a entender mas este concepto
- Ordenamiento bidireccional: El ordenamiento bidireccional, también conocido como ordenamiento burbuja bidireccional, es la mejora del algoritmo de burbuja y tiene como objetivo el ir ordenando el vector por ambos lados a través de la realización de una serie de iteraciones; de tal manera que tras la primera iteración el primer y el último elemento se encuentren en su posición correcta.
Ejemplo:
A continuación les dejare un video que nos ayude a entender mas este concepto
- Ordenamiento por seleccion: El método de ordenamiento por selección consiste en encontrar el menor de todos los elementos del arreglo e intercambiarlo con el que está en la primera posición. Luego el segundo más pequeño, y así sucesivamente hasta ordenar todo el arreglo.
Ejemplo :
A continuación les dejare un video que nos ayude a entender mas este concepto
koketxt 