Discussion :

[t26]

Bonjour,
Voici un problème que je n'arrive toujours pas à résoudre, il s'agit plus d'algorithmie que de programmation, mais je travaille en vb 6:

Soient les dix premiers chiffres: 0,1,2,3,4,5,6,7,8,9.
Ces chiffres (qui sont en fait des index) dont liés à des valeurs, par exemple:
0 -> 45
1->78
2->45
3->412
4->78
5->55
etc ...

Comme vous le constatez, cette association est surjective, mais pas injective! (ie à 2 index différents peut correspondre la même valeur)
Mon problème est de classer ces index dans l'ordre croissant des valeurs qui leur sont associées (classement arbitraire pour des index associées à des valeurs égales) Soit, en gardant l'exemple, obtenir:
0->45
2->45
5->55
1->78
4->78
3->412

Concrètement, ces valeurs sont placées dans des tableaux ,
( Dim array(0 to 9) As integer...) mais je suis ouvert à toute proposition.

Merci de ne répondre que si vous avez une solution (ou des éléments de solution), cordialement, T26-1.0 .

[ThierryAIM]

- Soit tu écris ton propre algorithme, et je t'engage à poser ta question sur le forum algo, que tu traduis ensuite en VB

- Soit tu utilises un ocx possédant une méthode Sort (genre Listview) ou une astuce genre recordset ADO non connecté, qui a aussi une méthode Sort
(peut-être un peu riche, mais efficace)

[SfJ5Rpw8]

une autre solution est l'étude du code à CatBull :

http://catbull.developpez.com/

Algorithmes de tri : Tri rapide, tri par fusion et tri à bulles