Tri récursif d'un tableau
Description
Un petit programme de tri utilisant la récursivité : On trie des tableaux de tailles de plus en plus petite jusqu'à arriver à un tableau de taille 1, qui est trié. On insère ensuite le second élément à gauche ou à droite du premier : le tableau de taille 2 est donc trié. On insère ensuite le 3° élément dans le tableau de taille 2 et le tableau de taille 3 se trouve trié. On procède donc de manière récursive pour trier le tableau entier. Cette méthode est assez lente et n'offre pas le meilleur en ce qui concerne la rapidité, mais la technique est plutôt jolie. private : Merci Mr Fournier
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.