// archives

Algorithmes

RSS feed for this section
This category contains 2 posts

Pseudo-code et calcul du PGCD

By ⋅ octobre 30, 2009 ⋅ Post a comment

Dans cet article, qui fait partie d’une série sur les algorithmes usuels en PHP, nous verrons comment rédiger du pseudo-code pour modéliser nos fonctions PHP. L’algorithme présenté n’est pas là en raison de sa surpuissance ou de son utilité (pas flagrante dans la vie courante… ou du moins pas dans la mienne), mais simplement parce [...]

Le tri bulle, ou tri par propagation

By ⋅ octobre 29, 2009 ⋅ One comment

(en anglais: bubble sort) Le tri bulle est un très bon algo au point de vue didactique mais mauvais en termes mathématiques (complexité trop grande). Son but est de trier une liste de valeurs pour la renvoyer en ordre croissant. Pour cela, l’algo parcours les éléments de la liste deux par deux, et les classe [...]

—