Lecciones de C y C++

Algoritmos en C/C++

Búsqueda, ordenación, recursión y operaciones de bits con código ejecutable.

7 lecciones de C/C++

La búsqueda lineal en C y C++

En esta lección vas a encontrar la posición de un valor en un arreglo sin ordenar con el algoritmo de búsqueda lineal.

La búsqueda binaria en C y C++

En esta lección vas a buscar en un arreglo ordenado en O(log n), con un bucle escrito a mano en C y con std::lower_bound en C++.

Ver ejemplo de C/C++ →

El ordenamiento de burbuja (bubble sort) en C y C++

En esta lección vas a implementar el ordenamiento de burbuja intercambiando una y otra vez los pares de elementos vecinos que están en el orden equivocado.

Ver ejemplo de C/C++ →

El ordenamiento por mezcla (merge sort) en C y C++

En esta lección vas a implementar el ordenamiento por mezcla con la estrategia divide y vencerás, que siempre se ejecuta en O(n log n).

Ver ejemplo de C/C++ →

El ordenamiento rápido (quick sort) en C y C++

En esta lección vas a implementar el ordenamiento rápido particionando el arreglo alrededor de un elemento pivote.

Ver ejemplo de C/C++ →

La manipulación de bits en C y C++

En esta lección vas a activar, desactivar, invertir y comprobar bits de un entero para guardar varios estados de encendido y apagado.

Ver ejemplo de C/C++ →

La recursividad y la pila de llamadas en C y C++

En esta lección vas a calcular un factorial con una función recursiva y a entender el caso base y el coste en memoria de la recursividad.

Ver ejemplo de C/C++ →