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
- Charabiat
- Tri decroissant d'un tableau en c - Guide
- Visual Basic / VB.NET : Tri alphabetique d'un tableau - CodeS SourceS - Guide
- Fonction tri alphabétique d'un tableau de chaîne de caractères - Codes sources - Visual Basic / VB.NET (Base de Donnees)
- Javascript : Tri dynamique d'un tableau html - CodeS SourceS - Guide
- Javascript : Tri dynamique d'un tableau html avec reconnaissance automatique des donnees - CodeS Sou - Guide
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....
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.