Ordenamiento y búsqueda
Los algoritmos clásicos para ordenar y buscar, con su complejidad: burbuja, selección, inserción, mezcla, rápido y búsqueda binaria.
10 ejemplos
Ordenamiento burbuja
Ordena números al azar intercambiando vecinos, y se detiene apenas quedan ordenados.
IntermedioOrdenamiento por selección
Busca el menor de los que faltan y lo pone en su lugar.
IntermedioOrdenamiento por inserción
Inserta cada número entre los ya ordenados, como al acomodar cartas en la mano.
IntermedioOrdenamiento Shell
Una inserción entre elementos lejanos, con un salto que se achica en cada pasada.
AvanzadoOrdenamiento por mezcla
Parte el arreglo en mitades, ordena cada una con recursión y las mezcla.
AvanzadoOrdenamiento rápido (Quicksort)
Elige un pivote, separa los menores de los mayores y ordena cada lado con recursión.
AvanzadoOrdenamiento por montículo
Organiza el arreglo como un montículo y saca el mayor una y otra vez.
AvanzadoOrdenamiento por conteo
Cuenta cuántas veces aparece cada valor, sin comparar números entre sí.
IntermedioBúsqueda binaria
Encuentra un valor en un arreglo ordenado partiendo el rango a la mitad.
IntermedioBúsqueda lineal contra binaria
Cuenta las comparaciones que necesita cada búsqueda en la misma lista ordenada.
Intermedio