Discussion :

[Naografix]

Salut !

J'ai découvert il y a déjà un petit bout de temps, une comparaison d'algorithme de tri : http://m.9gag.com/gag/aPyoG4P
Je trouve ca vraiment sympa et j'ai donc voulu le refaire en C#, question d'aussi apprendre ces algo.

Mais me voilà confronté à un "problème", enfin, cela fonctionne, mais j'aimerais avoir le même rendu que sur ce GIF, c'est a dire que l'on puisse voir les étapes de l'algo sur le chart control.

Je prends l'algo du tri par bulle, deux boucles for : Pour un PC avec 200 éléments cela ce fait instantané ^^ ! Et j'ai donc voulu bloquer ces deux boucles for en mettant un System.Threading.Thread.Sleep(50);, question de voir les étapes.

Mais forcement, cette ligne de commande bloque complément mon appli, c'est le but du sleep ^^ ! Vous n'avez pas une idée de comment faire ?

Comment puis-je arriver a voir les étapes de mes algo ?

Merci

(Je pense qu'il faudra que je fasse du multi-thread, mais si vous avez autre chose )

[youtpout978]

Si t'utilises la dernières version du framework avec async await tu peux exécuter ton tri de façon asynchrone et même suivre la progression : http://blogs.msdn.com/b/dotnet/archi...sync-apis.aspx

SI t'es sur une ancienne version tu peux faire ça avec un backgroundworker : http://www.codeproject.com/Tips/8331...ogressBar-demo

Tu peux aussi chronométrer le temps d’exécution de tes tâches avec stopwatch : https://msdn.microsoft.com/fr-fr/lib...vs.110%29.aspx et stocker le temps que met chaque tache pour les afficher par la suite.

[Naografix]

Super merci ! Je vais regarder ca

[Naografix]

Salut !

J'ai maintenant deux algo de tri opérationnel, enfin presque : le tri par bulle et le shell sort.

Bon je n'ai "pas voulu" utiliser le systeme de la 4.5 mais plutot le BackGroundWorker.

Mais j'ai quelque soucis car j'utilise (pour stopper mon algo et voir le resultat (entre deux swap par exemple)) le System.Threading.Thread.Sleep(20);.
J'ai vu ceci dans le lien que tu m'avais donné !

Mais du coup en faisant cela, le shell sort stop mon tri par bulle et vice versa. Et pire encore, le tri par bulle se voit sur mon Chart Control de mon Shell, et le shell sur le chart control de mon tri par bulle oO

Je pense que cela fait un peu tout crash x) ! Et c'est pour cela que j'ai besoin d'aide, car je suis incapable de le résoudre tout seul.

J'utilise cette facon (screen) :

Le refresh de mes charts :


Mes workers et mon clic bouton :



Mon algo de tri par bulle (dans un classe)


Et celui de mon shell (aussi dans une classe)



Voila comment j'ai fais, sinon jamais vous ne comprenez pas tout, je peux vous envoyer mon projet par message privé !

Merci de vos aide !

[youtpout978]

Envoie moi ton projet si tu veux, sinon tu peux attendre que le premier tri est terminé pour commencer le deuxième, tu peux savoir si ton backgroundworker a terminé grâce à cet event: https://msdn.microsoft.com/fr-fr/lib...v=vs.110).aspx

Sinon tu as la balise code pour mettre tes bouts de code.

[Naografix]

Yop !

J'ai réussi a contourner le problème, mais je pourrais quand même t'envoyer mon projet si tu veux !

Oui je sais pour le code, mais l'image allait un petit peu plus vite pour moi ^^