Leçons de C et C++

Algorithmes C/C++

Recherche, tri, récursivité et manipulation de bits avec du code exécutable.

7 leçons C/C++

Dans cette leçon, vous allez trouver la position d'une valeur dans un tableau non trié avec l'algorithme de recherche linéaire.

Dans cette leçon, vous allez chercher dans un tableau trié en O(log n), avec une boucle écrite à la main en C et avec std::lower_bound en C++.

Dans cette leçon, vous allez implémenter le tri à bulles en échangeant sans cesse les paires d'éléments voisins qui sont dans le mauvais ordre.

Dans cette leçon, vous allez implémenter le tri fusion selon la stratégie diviser pour régner, qui s'exécute toujours en O(n log n).

Dans cette leçon, vous allez implémenter le tri rapide en partitionnant le tableau autour d'un élément pivot.

Dans cette leçon, vous allez activer, désactiver, inverser et tester des bits d'un entier pour stocker plusieurs états marche/arrêt.

Dans cette leçon, vous allez calculer une factorielle avec une fonction récursive et comprendre le cas de base et le coût mémoire de la récursivité.