Binjie Liang

Ordenamientos

Curso Introduccion a la Programacion | IC1802 | TEC CR
Insercion

La ordenación por inserción es un algoritmo de ordenamiento que coloca un elemento no ordenado en su lugar adecuado en cada iteración.

Seleccion

El ordenamiento por selección es un algoritmo de ordenación que selecciona el elemento más pequeño de una lista sin ordenar en cada iteración y coloca ese elemento al principio de la lista sin ordenar.

Burbuja

La ordenación burbuja es un algoritmo de ordenamiento que compara dos elementos adyacentes y los intercambia hasta que estén en el orden deseado.

Radix

El ordenamiento radix es un algoritmo de ordenación que ordena los elementos agrupando primero los dígitos individuales del mismo valor posicional. A continuación, ordena los elementos según su orden creciente/ decreciente.

Shake

El ordenamiento Shake es una variante del ordenamiento de burbuja que realiza intercambios en ambas direcciones a medida que recorre la lista

QuickSort

Quicksort es un algoritmo de ordenamiento eficiente que utiliza un pivote para dividir la lista en subconjuntos y los ordena de forma recursiva. Es ampliamente utilizado debido a su eficiencia promedio de O(n log n).

Merge

Merge sort es un algoritmo de ordenamiento eficiente que utiliza el enfoque "divide y conquista" para ordenar una lista. Tiene una complejidad de tiempo de O(n log n) y es ampliamente utilizado en la práctica.

Shell

Shell sort es un algoritmo eficiente de ordenamiento que utiliza una secuencia de brechas para ordenar los elementos de una lista. Tiene una complejidad promedio de O(n log n) y es útil para listas grandes.

Busqueda Secuencial

Es un algoritmo simple para encontrar un elemento en una lista recorriéndola uno por uno en orden secuencial. Comienza desde el primer elemento y compara cada uno con el valor buscado hasta encontrar una coincidencia o recorrer toda la lista

Busqueda Binaria

La búsqueda binaria encuentra eficientemente un elemento en una lista ordenada dividiéndola repetidamente a la mitad. Tiene una complejidad de tiempo de O(log n) y es útil para listas grandes y ordenadas.