| Algoritmo | Complejidad promedio | Complejidad en el peor caso | Espacio | Estable | En una frase |
|---|
| Burbuja | O(n²) | O(n²) | O(1) | Sí | Simple pero lento, adecuado para la enseñanza |
| Selección | O(n²) | O(n²) | O(1) | no | Mínimo número de intercambios |
| Inserción | O(n²) | O(n²) | O(1) | Sí | Óptimo para escala pequeña o datos casi ordenados |
| Rápido | O(n log n) | O(n²) | O(log n) | no | La opción general preferida, con una idea de partición elegante |
| Mezcla | O(n log n) | O(n log n) | O(n) | Sí | Rendimiento estable pero requiere espacio adicional |
| Heapsort | O(n log n) | O(n log n) | O(1) | no | Ordenamiento in situ, óptimo en espacio |
| Shell | O(n^1.3) | O(n²) | O(1) | no | Versión mejorada del ordenamiento por inserción |
| Tipo | Nombre | Descripción |
|---|
| Libro de texto clásico | «Estructuras de datos (versión en C)» de Yan Weimin | Libro de texto estándar en universidades chinas, sistema completo |
| Libro de texto clásico | «Introducción a los algoritmos» (CLRS) | Obra de referencia autorizada en el campo de los algoritmos, profunda y sistemática |
| Práctica en línea | LeetCode (leetcode.com) | Gran cantidad de problemas de algoritmos, la primera opción para practicar en entrevistas |
| Práctica en línea | Nowcoder (nowcoder.com) | Plataforma nacional de práctica de entrevistas, adecuada para la preparación de reclutamiento escolar |
| Herramienta de visualización | Visualgo (visualgo.net) | Visualización de algoritmos, ayuda a comprender el proceso de ejecución |
| Compilador en línea | Compiler Explorer (godbolt.org) | Ver el ensamblador resultante de compilar código C, comprender el bajo nivel |