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

Soyez le premier à donner votre avis sur cette source.

Vue 6 629 fois - Téléchargée 474 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

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
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
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...
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
10
ca tombe je v poser une kestion idiote... mais ca sert a koi???
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**
Afficher les 6 commentaires

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.