Tri récursif d'un tableau

Soyez le premier à donner votre avis sur cette source.

Vue 12 099 fois - Téléchargée 959 fois

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

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
92
Date d'inscription
dimanche 2 juin 2002
Statut
Membre
Dernière intervention
24 juin 2004

Désolé moi non plus g pas fait d'iut d'info...
Messages postés
629
Date d'inscription
mercredi 3 juillet 2002
Statut
Membre
Dernière intervention
9 octobre 2006

là t'as mis du charabiat incompréhensible pour un newbie en algorithmique, c pas tout le monde k'a fait un IUT info.
le + simple ce de dire, c'est une méthode de tri rapide... tiens pourquoi c'est lent chez toi? c'est sensé être la méthode la + rapide, mais ki bouffe pas mal de mémoire, va regarder tes cours d'algorithymique ! lol
et dans les commentaires de ton code tu explique on découpe le tablo machin en 2 et patati et patata...
tu peux aussi mettre un lien vers un cours sur la récursivité, il en existe sur Internénette....
Messages postés
92
Date d'inscription
dimanche 2 juin 2002
Statut
Membre
Dernière intervention
24 juin 2004

exactement
Messages postés
385
Date d'inscription
mardi 15 octobre 2002
Statut
Membre
Dernière intervention
19 décembre 2017

bah ouais tout le monde n'a pas ton intelligence
Messages postés
92
Date d'inscription
dimanche 2 juin 2002
Statut
Membre
Dernière intervention
24 juin 2004

personne ne comprend apparement...

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.