Comparatif de methodes de tris (bulle, shell, shell metzner, a insertion....

Soyez le premier à donner votre avis sur cette source.

Vue 6 492 fois - Téléchargée 467 fois

Description

ben.. le titre dit tout! les differentes boucles/methodes de tri , sur.. elles sont connues, mais bon, pas tout le monde!

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

cs_bigane
Messages postés
46
Date d'inscription
lundi 4 février 2002
Statut
Membre
Dernière intervention
12 février 2004
-
Attention, l'anti-slash d'une ligne dans le code précédent à disparu !!!
Lire
Partitions = Partitions "anti-slash" 2
l'anti-slash permet une division entrière d'un entier, c'est plus rapide que la division normale.
A+
bigane
cs_bigane
Messages postés
46
Date d'inscription
lundi 4 février 2002
Statut
Membre
Dernière intervention
12 février 2004
-
Salut Lord.
C'est une approche et cela représente bien les différences.
Mais le code est loin d'être optimisé.
J'ai trouvé une description du Shell Mezner sur un autre site :
http://www.devparadise.com/technoweb/code/vb/A121.asp
Là encore, c'est loin d'être optimisé, mais on s'approche.

Quelque chose de plus optimisé, pour un tri d'un tableau de long serait :

Sub Tri_Shell_Metzner(ByVal nbreelemtab As Long)

Dim Partitions As Long, j As Long, i As Long
'On considère que l'on trie des long
Dim temp As Long

Partitions = nbreelemtab
While Partitions ' >= 1
Partitions = Partitions 2
For j = 1 To nbreelemtab - Partitions
i = j
Do While i >= 1
temp = Atrier(i)
If temp > Atrier(i + Partitions) Then
Atrier(i) = Atrier(i + Partitions)
Atrier(i + Partitions) = temp
i = i - Partitions
Else
Exit Do
End If
Loop
Next ' j
ProgressBar1.Value = ProgressBar1.Value + Partitions
Wend
LitTableau
End Sub
philmc99
Messages postés
3
Date d'inscription
jeudi 26 décembre 2002
Statut
Membre
Dernière intervention
9 janvier 2003
-
Salut Lord, ca sert a trier !, ce prg n'est pas utile, il fournit juste les algos/boucles des differentes methodes de tri de donnees d'un tableau, le prog n'a pour seul interet que de montrer l'importance de la methode de tri en fonction de la dim(tableau), c tout! et le progress bar nous montre qu'un tri a bulle n'est pas si nul que ca sur un petit nbre d'elem et evite de se taper du code.
je vais ajouter un autre methode, un shell metzner modifie par un prof de math dont la source m'a ete fourni par Rene38 , merci a lui!
encore plus rapide...
cs_LordBob
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
8 -
ca tombe je v poser une kestion idiote... mais ca sert a koi???
philmc99
Messages postés
3
Date d'inscription
jeudi 26 décembre 2002
Statut
Membre
Dernière intervention
9 janvier 2003
-
hey, Arknock.. C'est rectifie(re: le Path),zip a jour (je crois..) pour le progress bar, ben en utilisant le frm, tu n'as pas le Comctl32.ocx, avec lequel, forcement... ca marche.
try again, and tell me
Salut. wink**

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.