Problème (algorithmique) de tri de nombres
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 .
