Tris rapide et maximier
Fermé
IloveJPK
-
29 oct. 2009 à 12:55
tarek_dotzero Messages postés 817 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 - 29 oct. 2009 à 13:33
tarek_dotzero Messages postés 817 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 - 29 oct. 2009 à 13:33
A voir également:
- Tris rapide et maximier
- Acces rapide - Guide
- Adresse mail rapide - Guide
- Télécharger film d'action gratuitement et rapidement - Télécharger - TV & Vidéo
- Copie rapide - Télécharger - Gestion de fichiers
- Telechargement rapide - Télécharger - Téléchargement & Transfert
4 réponses
tarek_dotzero
Messages postés
817
Date d'inscription
jeudi 19 juillet 2007
Statut
Membre
Dernière intervention
12 avril 2022
120
29 oct. 2009 à 13:04
29 oct. 2009 à 13:04
Tu es sûre que ce truc marche?
De toute façon, on ne peut pas dire que c'est un "trie rapide" même s'il est juste: l'utilisation de la récursivité donne une complexité exponentielle.
De toute façon, on ne peut pas dire que c'est un "trie rapide" même s'il est juste: l'utilisation de la récursivité donne une complexité exponentielle.
tarek_dotzero
Messages postés
817
Date d'inscription
jeudi 19 juillet 2007
Statut
Membre
Dernière intervention
12 avril 2022
120
29 oct. 2009 à 13:33
29 oct. 2009 à 13:33
Je ne connait que des méthodes n^2 comme le trie en boule, mais cela reste plus rapide que le trie exponentielle.
Le trie en boules consiste à faire remonter les éléments les plus grands vers la fin du tableau.
Un exemple en .vbs (j'ai pas un compilateur c installé)
Le trie en boules consiste à faire remonter les éléments les plus grands vers la fin du tableau.
Un exemple en .vbs (j'ai pas un compilateur c installé)
dim tableau(5) tableau(1) = 11 tableau(2) = 2 tableau(3) = 23 tableau(4) = 14 tableau(5) = 5 i = 1 while(i < 5) if(tableau(i) > tableau(i+1))then echange = tableau(i) tableau(i) = tableau(i+1) tableau(i+1) = echange i = 0 end if i = i + 1 'MsgBox i wend for i = 0 to 5 MsgBox tableau(i) next