Algorithmique / Programmation

Pour essayer de rendre l'informatique fondamentale un tout petit peu moins ennuyeuse, ce site propose quelques démonstrations animées d'algorithmes classiques ( tris, jeux, calendriers, cryptographie...). Vous y trouverez aussi quelques (vieux) cours à télécharger et diverses petites choses.

.

Le tri de Oyelami a été proposé comme amélioration du tri à bulle. L'idée est d'ajouter une phase de préparation à un classique tri cocktail. Durant cette phase, on compare le premier et le dernier élément de la liste à trier et on les permute si nécessaire. Puis on continue avec le second et l'avant-dernier. Puis le troisième et l'antépénultième... A la fin de cette phase, on embraye sur un tri cocktail.

Lire la suite...