Un algoritmo de clasificación es un método para reorganizar una gran cantidad de elementos en un orden específico, como alfabético, de mayor a menor valor o de menor a mayor distancia. Los algoritmos de clasificación toman listas de elementos como datos de entrada, realizan operaciones específicas en esas listas y entregan matrices ordenadas como salida. Las muchas aplicaciones de los algoritmos de clasificación incluyen la organización de artículos por precio en un sitio web minorista y la determinación del orden de los sitios en una página de resultados del motor de búsqueda (SERP).
Algunos ejemplos de algoritmos de clasificación:
- El algoritmo de clasificación de burbujas avanza repetidamente por la lista, comparando pares de elementos adyacentes e intercambiando sus posiciones si están en el orden incorrecto. El algoritmo pasa a través de la lista de esa manera hasta que se haya ordenado toda la lista.
- El algoritmo de ordenación por inserción comienza poniendo los dos primeros elementos en orden y luego compara el tercer elemento con el segundo, intercambia posiciones si es necesario y repite esa acción con el primer elemento. Los elementos subsiguientes sometidos al mismo proceso a menudo no tienen que moverse muy lejos a través de los elementos ordenados.
- El algoritmo de clasificación de Shell compara y clasifica elementos a intervalos, disminuyendo el tamaño del intervalo en cada paso por la lista. Los pases finales son una especie de burbuja, pero es mucho más rápido porque los elementos ya están más cerca de sus posiciones deseadas.
- El algoritmo de clasificación rápida selecciona un elemento aleatorio de la lista, compara todos los demás elementos con él y los organiza en los que pertenecen antes del elemento seleccionado y los que pertenecen a él. Eso significa que ninguno de los elementos tiene que volver a compararse con los del otro grupo. El método procede seleccionando elementos aleatorios dentro de esos dos grupos de elementos y repitiendo el proceso. Finalmente, algún otro método, como el algoritmo de inserción, realiza la clasificación final.
Esta presentación TED-ED compara algoritmos de clasificación: