Nil (./2609) :
Hum "écrivez l'algo de tri par bulles" n'a pas vraiment d'intérêt : c'est bateau, ultra simple, mais faut-il (comme ça a été dit) être sûr qu'on parle de la même chose (je sais sais faire un algo de tri, peut-être même meilleur que le BS, mais est-ce que c'est vraiment du BS ?! la dernière fois que j'ai fait un rapprochement BS <-> algo, c'était il y a près de 20 ans, maintenant...).

Voilà exactement ce que je veux dire.

flanker (./2610) :
Oui, un peu comme il faut savoir ce que veut dire 2+2 alors qu'on le recalculer (((1 + 1) + 1) + 1) ...

Au contraire, demander à implémenter un bubble sort revient à demander de recalculer 2+2 d'après la définition (comme tu le dis, ou plus rigoureusement: 2+2=succ(succ(0))+succ(succ(0))=succ(succ(succ(0)))+succ(0)=succ(succ(succ(succ(0))))+0=succ(succ(succ(succ(0))))=4). Ou plutôt demander de calculer 1234+4321 uniquement d'après la définition, sans utiliser l'écriture en base 10.