Tris par comparaison élémentaires: Les tris simples en O(n carré), à bulles, par insertion, par sélection, qui comparent et échangent des paires d'éléments.
Récursivité: Une fonction qui résout un problème en s'appelant elle-même sur une version plus petite du même problème.
Mène à
Diviser pour régner: Découper un problème en copies indépendantes plus petites de lui-même, résoudre chacune, puis combiner.
Notions liées
Tas et files de priorité: Une structure en arbre qui garde toujours l'élément le plus petit, ou le plus grand, rapide à trouver.
Diviser pour régner: Découper un problème en copies indépendantes plus petites de lui-même, résoudre chacune, puis combiner.